Pak Chanek 有一个素数$$$^\dagger$$$ $$$n$$$。找到一个素数 $$$m$$$ 使得 $$$n + m$$$ 不是素数。
$$$^\dagger$$$ 质数是恰好具有 $$$2$$$ 因子的数字。前几个素数是 $$$2,3,5,7,11,13,\ldots$$$。特别是,$$$1$$$ 不是素数。
输入
每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。以下行包含每个测试用例的描述。
每个测试用例的唯一行包含一个素数 $$$n$$$ ($$$2 \leq n \leq 10^5$$$)。
输出
对于每个测试用例,输出一行包含素数 $$$m$$$ ($$$2 \leq m \leq 10^5$$$),使得 $$$n + m$$$ 不是素数。可以证明,在问题的约束下,这样的$$$m$$$总是存在的。
如果有多个解,则可以输出任意一个。
示例
输入 #1
3 7 2 75619
输出 #1
2 7 47837
注意
在第一个测试用例中,$$$m = 2$$$,它是素数,$$$n + m = 7 + 2 = 9$$$,它不是素数。
在第二个测试用例中,$$$m = 7$$$,它是素数,$$$n + m = 2 + 7 = 9$$$,它不是素数。
在第三个测试用例中,$$$m = 47837$$$,它是素数,$$$n + m = 75619 + 47837 = 123456$$$,它不是素数。