题目描述

$\red{SillyHook}$要给小朋友出题了，他想，对于初学者，第一题肯定是$\red{a+b }$啊，但当他出完数据后神奇地发现.

$\red{in}$不见了，只留下了一些.$\red{out，}$他想还原.$\red{in，}$但情况实在太多了，于是他想要使得$\red{[a,b] ([a,b] }$表示$\red{a,b }$的最小公倍数$\red{)}$旧能大。

输入格式

输入文件的第一行一个整数$\red{T }$表示数据组数。

接下来$\red{T}$行每行一个整数$\red{n ，}$表示.$\red{out}$中的数值，即$\red{a+b=n }$。

输出格式

共$\red{T}$行，每行一个整数表示最大的$\red{[a,b] }$的值。

样例

输入样例

3
2
3
4

输出样例

1
2
3

提示

数据范围

$\red{30\%}$的数据满足 $\red{T<=10,n<=1000}$

$\red{100\% }$的数据满足$\red{T<=10000 }$