判断一个正整数 是否是质数。特别的，这个 可能 很大。

输入描述:

本题每组输入包含多组测试用例。输入的第一行包含一个正整数 （），测试用例数。接下来 行，每行一个正整数 （），表示需要判定是否是质数的数。

输出描述:

对于每组测试用例，如果对应的  为质数，输出 ；否则输出 。