問題文

与えられた $n$ 個の正整数それぞれについて、それが素数かどうかを判定してください。

入力

$n$
$x_0$
$x_1$
...
$x_{n-1}$

一行目はクエリの数 $n$ です。
二行目以降は素数判定すべき $n$ 個の正整数です。
・$n$ は正整数。
・$1\le n\le \mathrm{10,000}$
・$1\le x_i<2^{63}$ (64ビット符号つき整数に収まります)

出力

正整数のそれぞれについて、
その値と素数か否か（素数なら 1 そうでないなら 0）を半角空白区切りで、入力順を維持したまま出力し、改行してください。

サンプル

4
10
2
1
5

10 0
2 1
1 0
5 1