T792315 【P1239】 - 下一个素数

给定一个正整数 $n$，找出 大于 $n$ 的下一个素数。

第一行包含一个整数 $t$：表示测试次数。 接下来 $t$ 行，每行包含一个正整数 $n$。

对于每个测试用例，输出一个整数，表示大于 $n$ 的下一个素数。

100%数据：$1 \le t \le 20$，$1 \le n \le 10^{12}$