SP8456 PROBLEM4 - PRIMITIVEROOTS

N/A

The first line consists of T the number of test cases followed by T lines. Each line consists of a prime number n.

For each test case print the test case number followed by ‘`:`’ followed by (product of all primitive roots of n) % n. If it is not a prime then print “`NOTPRIME`”