小明对一个数的因数个数产生了兴趣，他想知道在 $1$ 到 $n$ 的范围内，因数个数最多的数是多少。如果有多个这样的数，他想知道最小的那个。

输入格式

第一行一个整数 $T$,表示数据的组数。

接下来 $T$ 行，每行一个正整数 $n$。

$1≤T≤100,1≤n≤10^{16}$

输出格式

一共输出 $T$ 行，每行一个正整数表示最多因数个数的数。

格式说明输出时每行末尾的多余空格，不影响答案正确性

输入、输出要求要求使用「文件输入、输出」的方式解题，输入文件为 factor.in，输出文件为 factor.out

样例输入

3
10 
100 
1000

样例输出

6 
60
840