题面

$\quad$给你一个整数$t(1 \leq t \leq 5000000)$,表示$t$次询问，每次循问给你一个整数$x(1 \leq x \leq 10^6)$判断它是否为素数。

输入

首先输入一个整数$t$,代表测试组数，每组一个整数$x$。

输出

如果$x$是素数，请输出$1$，不是请输出$0$.

样例

5
1
2
3
4
5

0
1
1
0
1

Limitation

1s, 1024KiB for each test case.