SP15566 IITKWPCM - Coprime Again

对于给定正整数 $n$，请输出从 $1$ 到 $n$ 中所有不与 $n$ 互质的数的乘积。

第一行一个整数 $T$（$1\le T\le 10^4$），表示数据组数。 每组数据共一行一个整数 $n$（$1\le n\le 10^{18}$），意义如上所述。

对于每个 $n$，输出一行一个整数表示答案。答案对 $n$ 取模。 Translated by @此用户无昵称