クエリが 個与えられます。 各クエリでは 非負整数 が与えられます。
素数であれば 、素数でなければ を、与えられた非負整数とともに出力してください。
Q a_1 a_2 a_3 ... a_Q
各クエリごとに、 には 入力された非負整数、 には それが素数か素数でないか (素数なら , 素数でなければ )
a_1 b_1 a_2 b_2 a_3 b_3 ... a_Q b_Q
10 0 1 2 3 1387 4294967291 1713045574801 18446744066047760377 18446744073709551557 18446744073709551615
0 0 1 0 2 1 3 1 1387 0 4294967291 1 1713045574801 0 18446744066047760377 0 18446744073709551557 1 18446744073709551615 0