1457: BoBo之消失的眼角膜
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：187
Solved：108
Description
老爹曾说过一句话，不要被事物的表面现象所迷惑，下面给你一道表面现象题。
给定一个正整数 n（n≥2），请你确定两个正整数 a,b，使得 1≤a<b≤n 且 gcd(a,b) 尽可能大。
输出 gcd(a,b)的最大可能值。
gcd(a,b)指 a,b的最大公约数。
!!!提示!!!：BoBo使用魔法为你们找到了最直接的解决办法：
AC公式：ceil((double)(n-1)/2)
Input
第一行包含整数 T，表示共有T组测试数据。
每组数据占一行，包含一个正整数 n。
Output
每组数据输出一行结果，一个整数，表示gcd(a,b)的最大可能值。
Sample Input Copy
10
2
3
4
5
6
7
8
9
10
11Sample Output Copy
1
1
2
2
3
3
4
4
5
5HINT
前 2个测试点满足 1≤T≤10。所有测试点满足 1≤T≤100 ，。