A41231.最大的质数

小明这周的作业有 $q$ 个问题，每个问题给你一个整数 $n$，问你小于 $n$ 的最大的质数是，小明不会做，所以请教你告诉她答案？

$\large{数据范围}$

• $1 \leq q \leq 10^3$
• $3 \leq n \leq 10^6$

第一行输入一个整数 $q$。

接下来 $q$ 行，每一行输入 $1$ 个整数 $n$。

对于每一个询问，输出一个整数占一行表示该询问答案。

样例解释：比 $100$ 小的数有 $99, 98, 97, 96...$，其中 $97$ 是质数，所以小于 $100$ 最大的质数是 $97$。