题目背景

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

题目描述

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

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

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

3
5
7

分值	$x$ 的范围	$q$ 的范围
50%	$1 \le x \le 10^3$	$1 \le q \le 10^3$
100%	$1 \le x \le 10^7$	$1 \le q \le 10^6$

在下列比赛中:

在以下作业中: