单点时限: 2.0 sec
内存限制: 256 MB
津津最近迷上了数学，她想知道任给的一个非负整数是否是素数，如果是就输出它本身，如果不是就输出离它最近的素数，若有两个离它最近的素数，那么输出较小那个。
请你替她编程实现。
第一行是一个 t (t<=100)，接下来的 t 行每行有一个非负整数 Ki(<=1,000,000)
输出有 t 行，对于每个 Ki，输出离 Ki 最近的素数（包括 Ki 本身）。
3 5 12 1
5 11 2
| 题目 | 计分 |
|---|---|
| A | 100 |
| B | 100 |
| C | 100 |
| D | 100 |
| E | 100 |
| F | 100 |
| G | 100 |
| H | 100 |