说明

有T组测试用例，每次给出一个数x，求大于等于x的最小素数

输入格式

第一行给出一个正整数T​，代表有T组样例，T小于等于100​

从第二行开始每行有一个小于等于1000的正整数x

输出格式

T行，每行一个数字，为大于等于x的最小素数

样例

2
1
2

2
2

提示

素数又叫质数（prime number），有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

大于等于1的最小素数为2

大于等于2的最小素数为2