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. ![](../../data/images/C628-1004-1.jpg)
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).
ReflectAccepts: 72Submissions: 302Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionWe send a light from one point on a mi