SP10460 IOPC1204 - A function over factors

### $\mu (n)$ 为： - 如果存在一个质数 $p$ 使得 $p^2$ 是 $n$ 的因子，则 $\mu (n)=0$。否则 - 如果 $n$ 有奇数个质因子，$\mu (n)=-1$。 - 否则，$\mu (n)=1$。 ### $\displaystyle f(n)=\sum_{d \mid n} d μ(d)$，其中 $d$ 是 $n$ 的因数。 ### 现在给出 $X$，求一个最小的 $n$，使得 $|f(n)|>X$。

第一行，一个整数 $T$，表示有 $T$ 组数据。 接下来 $T$ 行，每行一个 $X$，意义如题所述。

共 $T$ 行，每行对应一个 $X$。