SP19795 PSYCHOT - Psycho34 (easy)

对于一个数 $N$ 的质因数分解，其中幂次有偶数和奇数之分。偶数次幂我们称为“精神病”幂，而奇数次幂则是“普通”幂。如果偶数次幂的数量严格多于奇数次幂的数量，则称 $N$ 为“精神病数”；否则，称其为“普通数”。举个例子，假设 $N = 67500$，质因数分解为 $67500 = 2^2 \times 3^3 \times 5^4$。在这个分解中，有 2 个偶数次幂（$2^2$ 和 $5^4$）和 1 个奇数次幂（$3^3$）。因为 2 > 1，所以 67500 是一个“精神病数”。

第一行输入一个整数 $T$，表示测试用例的个数。 接下来的 $T$ 行中，每行包含一个整数 $N$。

对于每个测试用例，输出 $N$ 是“精神病数”还是“普通数”。 ## 数据范围 - $1 \le T \le 10^5$ - $1 \le N \le 10^{12}$ **本翻译由 AI 自动生成**