圆环的光路反射的一个算法的问题的计算，怎么采用C语言的程序的编写的思想实现？

Question

Problem Description
We send a light from one point on a mirror material circle,it reflects N times and return the original point firstly.Your task is calcuate the number of schemes.

Input
First line contains a single integer T(T≤10) which denotes the number of test cases.

For each test case, there is an positive integer N(N≤106).

Output
For each case, output the answer.

Sample Input
1
4

Sample Output
4