aplusb 简单的水题

Description
SillyHook要给小朋友出题了，他想，对于初学者，第一题肯定是a+b啊，但当他出完数据后神奇地发现.in不见了，只留下了一些.out，他想还原.in，但情况实在太多了，于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。
Input
输入文件的第一行一个整数T表示数据组数。
接下来T行每行一个整数n，表示.out中的数值，即a+b=n。
Output
共T行，每行一个整数表示最大的[a,b]的值。
Sample Input
3
2
3
4
Sample Output
1
2
3
Data Constraint
30%的数据满足 T≤10,n≤1000
100%的数据满足T≤10000 ,n≤1e9

观察题目，可以知道，对于一组数据，题目告诉我们一个n，我们求取任意两个数a,b，在a+b=n的情况下，使得 lcm(a,b)最大。
毫无疑问，因为 lcm(a,b)×gcd(a,b) = a×b ，所以，我们有 lcm(a,b) = ab/(gcd(a,b))
由于a+b=n，如果我们设 p=n/2-a，则 b-n/2=n/2-a=p
所以，我们很容易可以得到 a=n/2-p , b=n/2+p，所以ab = (n^2)/4-p^2，所以，n固定的情况下，