素数判断

输入描述:

第一行输入一个整数 （），表示需要判断的整数个数。

接下来  行，每行输入一个正整数 （）。

输出描述:

输出  行，每行对应一个测试用例：若  是素数，输出 ；否则输出 。