P20541 [HackerEarth] This Question is Simple and Straight Forward . You are given a number ,
普及-
题目描述

This Question is Simple and Straight Forward . You are given a number ,
you have to find the next prime number.

Input

First line contains an integer t denoting number of test cases
Next t lines contains an integer n

Output

Print t lines containing the next prime

SAMPLE INPUT
3
6
9
11

SAMPLE OUTPUT
7
11
13

输入格式

见题面

输出格式

见题面

样例输入
100 95104 57414 68342 31595 6331 90992 69451 99573 70441 88675 76731 92402 46725 241 53203 25521 19527 23777 41013 50168 84140 17186 12684 63065 80660 16161 94409 23094 98966 3218 43416 9208 55549 33545 83184 35076 96181 62812 12067 24782 40661 11917 25271 79850 25306 84261 29527 16613 15799 36598 19166 96298 34672 45959 89318 28291 13991 88360 27158 41064 75493 92018 46007 98873 7437 91817 90749 68401 29009 13883 38324 43492 27443 41117 33878 61198 70758 44788 92942 59872 63780 51471 29536 15754 48078 33106 1699 54056 18402 71009 68352 362 6103 80198 53245 2905 48138 52527 96689 89799
样例输出
5 17 43 97 37 97 53 79 43 79