B. 最大倍数和

时间限制：1 秒
内存限制：256 兆字节

给定一个整数 $n$，请找到一个整数 $x$，满足：

• $2 \le x \le n$。
• 所有不超过 $n$ 的 $x$ 的倍数的和最大。形式化地说，求 $x + 2x + 3x + \dots + kx$（其中 $kx \le n$）的最大值对应的 $x$。

输入

第一行包含一个整数 $t$（$1 \le t \le 100$）——测试用例的数量。

每个测试用例包含一个整数 $n$（$2 \le n \le 100$）。

输出

对于每个测试用例，输出一个整数——最优的 $x$。可以证明答案唯一。

示例

输入

2
3
15

输出

3
2

注释

对于 $n = 3$，可能的 $x$ 为 $2$ 和 $3$。$2$ 的所有不超过 $3$ 的倍数之和为 $2$，$3$ 的所有不超过 $3$ 的倍数之和为 $3$。因此最优值为 $3$。

对于 $n = 15$，最优值为 $2$。$2$ 的所有不超过 $15$ 的倍数之和为 $2+4+6+8+10+12+14=56$，可以证明这比其他 $x$ 对应的和都大。