### 问题描述 这是一道模板题。 现在给定一个数字，输出该数字的下一个素数，若该数字本身是素数，则直接输出。 ### 输入格式 第一行输入一个正整数 $q$，表示查询的数量。 接下来 $q$ 行，每行输入一个正整数 $n$，表示一个查询。 ### 输出格式 输出 $q$ 行，每行一个数字，表示输出结果。 ### 样例输入 ```text 3 3 6 15 ``` ### 样例输出 ```text 3 7 17 ``` ### 评测数据规模 $2\leq q\leq 10^2,1\leq n \leq 10^{16}$。