SP4141 ETF - Euler Totient Function

In number theory, the totient φ of a positive integer n is defined to be the number of positive integers less than or equal to n that are coprime to n. Given an integer n (1

First line contains an integer T, the number of test cases. (T

T lines, one for the result of each test case.