| 问题描述 |
|---|
罗少有一天心血来潮，想要去尝试找一些很大的质数，于是罗少随便写了好多好大的正整数，想从中挑出质数，请你帮助罗少实现愿望。 |
| 输入描述 |
这是一道多组案例的题目。一个正整数 n，表示案例的数量。（1 <= n <= 2000） 每组案例由一个正整数 a 表示，表示要判断是否为质数的数字。（1e16 ≤ a ≤ 1e17） |
| 输出描述 |
针对每组案例，如果a是质数则输出1，否则输出0，然后换行。 |
| 样例输入复制样例 |
2 14699673324411007 14699673324411000 |
| 样例输出 |
1 0 |
| 相关 |