Euler Totient Function

You are given a number $N$. You need to find $\Phi(N)$ where $\Phi$ is the Euler's Totient Function. ###Input - The first line of the input contains a single integer $T$ denoting the number of test cases. The description of $T$ test cases follows. - The first and only line of each test case contains a single integer $N$. ###Output For each test case, print a single line containing the required a