给定一个数 n，另外任意整数 a 和 b 的最大公约数记为 gcd(a, b)，求解从 1 到 n 中的任意两个不相同的整数的最大公约数的最大值。

关于最大公约数的复习： 

18的约数有 1，2，3，6，9，18； 

24的约数有 1，2，3，4，6，8，12，24； 

18与24的最大公约数即为 6。

输入包括多组数据；

第一行只有一个整数 t （1 ≤ t ≤ 100）表示输入数据的组数； 

接下来输入 t 行，每行只包含一个正整数 n（2 ≤ n ≤ 10⁶）。

对于每组输入，需输出 gcd(a, b) 的最大值，其中 1 ≤ a < b ≤ n。