SP12914 DCEPCA03 - Totient Extreme

Description

Given the value of N, you will have to find the value of H. The meaning of H is given in the following code: H=0; For (i=1; i

Input Format

The first line contains T, the number of test cases. It is followed by T lines each containing a number N .

Output Format

For each line of input produce one line of output. This line contains the value of H for the corresponding N.