给定一个数x，求正整数$y\geq 2$，使得满足以下条件： 1.y-x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次。
第一行输入一个整数T（$1\leq T\leq 50$) 每组数据有一行，一个整数x（$1\leq x\leq {10}^{18}$)
对于每组数据，输出一行y-x的最小绝对值
5 1112 4290 8716 9957 9095
23 65 67 244 70
