从镜面材质的圆上一点发出一道光线反射$N$次后首次回到起点。 问本质不同的发射的方案数。
第一行一个整数T，表示数据组数。$T \leq 10$ 对于每一个组，共一行，包含一个整数，表示正整数$N(1 \leq N \leq 10^{6})$。
对于每一个组，输出共一行，包含一个整数，表示答案。
1 4
4
