SP8456 PROBLEM4 - PRIMITIVEROOTS

无

第一行由一个整数 $T$ 组成。 接下来 $T$ 行，每行由一个数 $n$ 组成。 第一行由一个整数 $T$ 组成。 接下来 $T$ 行，每行由一个数 $n$ 组成。

共 $T$ 行，对于每个测试用例，输出测试用例编号。后跟":"。 如果 $n$ 不是素数，则输出“NOTPRIME” 否则输出 $n$ 的所有原始根的乘积对 $n$ 取模的结果。 ```latex 共 $T$ 行，对于每个测试用例，输出测试用例编号。后跟":"。 如果 $n$ 不是素数，则输出“NOTPRIME” 否则输出 $n$ 的所有原始根的乘积对 $n$ 取模的结果。 ```