考虑从 $1$ 到 $n$（包含 $1$ 和 $n$）的所有整数。

在该范围内所有不同的整数对中，找到它们最大公约数的最大可能值。形式化地，求：

$$\max \ \gcd(a,b) \quad \text{其中 } 1 \le a < b \le n$$

两个正整数 $a$ 和 $b$ 的最大公约数 $\gcd(a,b)$ 定义为同时整除 $a$ 和 $b$ 的最大正整数。

---

输入格式

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

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

---

输出格式

对每个测试用例输出一行一个整数，表示在所有 $1 \le a < b \le n$ 中，$\gcd(a,b)$ 的最大可能值。

---

样例

输入

2
3
5

输出

1
2

---

说明

• 当 $n=3$ 时，所有数对的最大公约数均为 $1$。
• 当 $n=5$ 时，最大值为 $2$，例如 $\gcd(2,4)=2$。