题目描述：

小华是一名数学爱好者，有一天他突发奇想，对于一个数 $n$ ,不大于它的最大质数是多少？他觉得这个问题太简单了，所以决定考考你。

输入描述：

第一行输入一个正整数 $T$，表示有 $T$ 组数据。 随后 $T$ 行，每行输入一个实数$n$含义如上。

输出描述：

输出 $T$ 行，对于每组数据，请输出一个整数，为不大于 $n$ 的最大质数。

样例输入：

3
10
20
13

样例输出：

7
19
13

数据范围：

对于25%的数据，$1 <= T <= 100, 2 <= n <= 100$

对于50%的数据，$1 <= T <= 100000, 2 <= n <= 100000$

对于100%的数据，$1 <= T <= 1000000, 2 <= n <= 100000$