题目描述

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

• $2 \le x \le n$；
• 使得所有不超过 $n$ 的 $x$ 的倍数之和最大。

形式化地说，令 $k$ 为满足 $kx \le n$ 的最大整数，则倍数和为：

你需要在所有可能的 $x$ 中，使上述和最大，并输出这个最优的 $x$。

可以证明最优解是唯一的。

输入格式

第一行一个整数 $t$（$1 \le t \le 100$），表示测试用例数量。

接下来 $t$ 行，每行一个整数 $n$（$2 \le n \le 100$）。

输出格式

对每个测试用例，输出一行一个整数：使倍数和最大的最优 $x$（最优解唯一）。

样例

输入

2
3
15

输出

3
2

说明

• 当 $n=3$ 时，$x$ 只能取 $2$ 或 $3$。

  • $x=2$ 的倍数和为 $2$；
  • $x=3$ 的倍数和为 $3$； 因此输出 $3$。

• 当 $n=15$ 时，最优 $x=2$。 $2$ 的倍数和为 $2+4+6+8+10+12+14=56$，可证明其为最大值。