该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

冰棍又在网上对线了。这次是跟民科吵架。

民科抛出了一个暴论，说有质数 m，那么 n+m 也是质数。这一看就很荒谬，但是冰棍懒得费事和这种人对线。

冰棍希望你对任意的整数 n，抛出一个反例 m，使得 m 是质数，但 n+m 不是质数。因为冰棍太喜欢小的东西，他希望你给出最小的 m。

网上的民科实在太多了，你打算写一个程序解决问题。

输入格式

输入第一行一个整数 𝑇。

接下来 𝑇 组数据，每组一行一个正整数 𝑛。

输出格式

对于每组数据，输出一行一个最小可能的质数 m，表示你抛出的反例，使 n+m 不是质数。

3
2
3
4

2
3
2

数据规模与约定

对于 $60\%$ 的数据，$1 \le n \le 100$。

对于 $100\%$的数据，$1 \le T \le 10^4$，$2 \le n \le 10^5$