链接: https://cses.fi/problemset/task/3396

板块: Mathematics

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一个正整数 $n$，找出它之后的下一个素数。

输入

第一行包含一个整数 $t$：表示测试组数。

之后每行包含一个正整数 $n$。

输出

对于每个测试，输出 $n$ 之后的下一个素数。

数据范围

$1 \le t \le 20$ $1 \le n \le 10^{12}$

样例输入

5
1
2
3
42
1337

样例输出

2
3
5
43
1361