说明

输入一个数，输出离它最近的素数.如果该数本身是素数，则输出其本身； 若有两个距离相等，则输出小于它的那个素数。

输入格式

测试数据有$N$组，接下来为$N$行，每行包括一个整数$M$。

输出格式

输出有$N$行，每行为离对应$M$最近的一个素数。输出结果的范围与$M$的取值范围相同

样例

2
22
5

23
5

数据范围

• $N\leqslant 1000$
• $0<M\leqslant 1000$