#11的测试数据：

3
2 1
4 1
8 1

如果你 $n=8$ 错了，判原根存在性的 $p^k$ 和 $2p^k$，要求 $p$ 是奇质数。