素数是只能被1和自己整除的整数。例如2，3，5和7是素数，4，6，8，9不是素数。编写一个函数，确定一个数是否是素数。

第一行一个正整数T，表示有T组测试数据。以下有T行，每行有一个正整数a（a < 10000）。

共T行，每行是0或1， 对于输入的每个正整数，判断其是否为素数，若为素数，打印1， 否则打印0。