森源哥的烧烤

夜黑风高，凌晨一点，ccdb一如既往的吃着烧烤，刷着番。ccdb是一个分享欲很强的人，于是他把他的烧烤分享给了森源哥。

森源哥看了之后，深陷其中，下定决心，想要成为烧烤王。

后来，森源哥成为了烧烤王，并且向全世界宣布：“想要吃到森源哥的烧烤嘛，答案全在这道题里，去寻找吧，大烧烤时代开始了！！！！”

有一个素数n。求一个素数m，使n+m不是素数。

素数是一个正好有2个不同因子的数。前几个素数是2,3,5,7,11,13，…特别地，1不是素数。

ccdb很想要吃到森源哥的烧烤，但他并不会这道题，于是向你求助，你能帮助他嘛？

每个测试包含多个测试用例。第一行包含整数t-测试用例的数量。

以下几行包含每个测试用例的描述。每个测试用例的唯一一行包含素数n（2≤n≤1e5).

对于每个测试用例，输出一行包含素数m（2≤m≤1e5），使得n+m不是素数。

可以证明，在问题的约束下，这种m总是存在的。如果有多个解决方案，您可以输出其中任何一个。

1
3

5

在测试用例中，m=5是素数，n+m=3+5=8不是素数。