1420:ovo和他的数学题

罗少为了考察ovo对最大公因数（gcd）的了解，于是给他出了这样一道题：给定一个大于 1 的正整数 n，然后从 1 ~ n 中选择两个互不相同的正整数 a 和 b，要求选出来的 gcd（a，b）尽可能大，你可以帮帮ovo嘛？

第一行是一个正整数 T 表示测试案例的数量。（1 <= T <= 1e5）

每组案例包含一个大于 1 的正整数 n。（1 <= n <= 1e9）

针对每组案例，输出 gcd（a，b）的最大值，然后换行。

2

3

5

1

2

当 n = 3 时，只有三种组合，gcd（1，2）= gcd（1，3）= gcd（2，3）= 1。

当 n = 5 时，只有 gcd（2，4）= 2，其它组合的 gcd 都为 1。