第一行是一個正整數$T(1\leq T\leq 800)$,表示測資數量。
接下來$T$行,每行一個正整數$N(1<N\leq 10^{18})$。
3 60 36 10007
60 = 2^2 * 3 * 5 36 = 2^2 * 3^2 10007 = 10007