题目描述

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

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

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

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

输入格式

输入第一行一个整数 $T$。

接下来 $T$ 组数据，每组一行一个正整数 $n$。

输出格式

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

3
2
3
4

2
3
2

数据范围

• 对于 $60\%$ 的数据，$n \leq 100$；
• 对于 $100\%$ 的数据，$1 \le T \leq 10^4$，$2 \leq n \leq 10^5$。