1281: Super Number

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:27 通过:8 通过率:29.63%

题目描述

ly 最近发现一个有趣的现象,就是对于一个素数 m,可以找到另一个素数 n,使得 n + m 不为素数,则称 n 为 m 的 Super Number 。
前几个素数是 2,3,5,7,11,13...... 。1 显然是一个特殊的数。

输入格式

输入第一行为一个整数 t 代表输入的样例数。
接下来 t 行每行一个素数 m ( 2 <= n <= 105 )。

输出格式

输出为 t 行,对于每行的 m 输出 m 的 Super Number,若有多个解,则输出最小的一个。
保证对于每个样例都有解。

输入样例 复制

3
7
2
75619

输出样例 复制

2
7
2