给我们一个正整数n，请找到一个区间长度最长的正整数区间[l,r],使得区间内的每一个整数i，都有n能够被i整除（即n是i的整数倍）。
对于一个区间[l,r],该区间的长度为：r-l+1。比如：区间[3,6]的长度为4.给我们一个正整数n，请找到一个区间长度最长的正整数区间[l,r],使得区间内的每一个整数i，都有n能够被i整除（即n是i的整数倍）。
对于一个区间[l,r],该区间的长度为：r-l+1。比如：区间[3,6]的长度为4.第一行包含一个整数t(1≤t≤1e4)——测试用例的数量。
接下来共n行，每个测试用例一行一个整数n（(1≤n≤1e18)。
输出共t行，每个测试用例一行一个整数，为最长区间的长度值。
10 1 40 990990 4204474560 169958913706572972 365988220345828080 387701719537826430 620196883578129853 864802341280805662 1000000000000000000
1 2 3 6 4 22 3 1 2 2