给定 个正整数 ，判断每个 是否为素数。 【名词解释】 素数：大于 且仅能被 和自身整除的正整数。

输入描述:

第一行输入一个整数 （），表示需要判断的整数个数。接下来 行，每行输入一个正整数 （）。

输出描述:

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