Reflect
Time Limit: 1000ms
Memory Limit: 65536KB
This problem will be judged on HDU. Original ID: 5430 64-bit integer IO format: %I64d Java class name: Main
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 \leq 10)$ which denotes the number of test cases.
For each test case, there is an positive integer $N (N \leq 10^{6})$.
For each test case, there is an positive integer $N (N \leq 10^{6})$.
Output
For each case, output the answer.
Sample Input
1 4
Sample Output
4