题目背景

质数（也叫素数）是指在大于 $1$ 的自然数中，除了 $1$ 和它自身外，不能被其他自然数整除的数。在数论问题中，快速找到一个质数的后继质数（即比该质数大的最小质数）是常见的基础需求，现请你实现该功能。

题目描述

给定 $q$ 次询问，每次询问会给出一个质数 $x$，请你计算并输出 $x$ 的下一个质数（即严格大于 $x$ 的最小质数）。

输入格式

第一行输入一个正整数 $q$，表示询问的次数。
接下来 $q$ 行，每行输入一个正整数 $x$，保证 $x$ 是质数。

输出格式

对于每一次询问，输出一行一个整数，表示对应 $x$ 的下一个质数。

样例

3
2
3
5

3
5
7

样例解释

• 大于 $2$ 的最小质数是 $3$；
• 大于 $3$ 的最小质数是 $5$；
• 大于 $5$ 的最小质数是 $7$。

数据范围与约定