276 人解决，400 人已尝试。
333 份提交通过，共有 1315 份提交。
3.0 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
津津最近迷上了数学，她想知道任给的一个非负整数是否是素数，如果是就输出它本身，如果不是就输出离它最近的素数，若有两个离它最近的素数，那么输出较小那个。
请你替她编程实现。
第一行是一个 t (t<=100)，接下来的 t 行每行有一个非负整数 Ki(<=1,000,000)
输出有 t 行，对于每个 Ki，输出离 Ki 最近的素数（包括 Ki 本身）。
3 5 12 1
5 11 2
276 人解决，400 人已尝试。
333 份提交通过，共有 1315 份提交。
3.0 EMB 奖励。