给定 个正整数，对于每个整数 ，请你判断 是否为质数（素数）。若 是质数输出 ，否则输出 。

输入描述:

第一行输入一个整数 代表测试用例数量。 接下来 行，每行输入一个整数 。

输出描述:

对于每个输入的 ，在一行上输出 或 ，表示 是否为质数。