write a program that allows you to Given an angle 
�
a, find the smallest positive integer 
�
n such that 
∣
�
�
�
(
�
⋅
�
)
∣
∣cos(n⋅a)∣ is minimal.

Standard input
The input contains a single integer 
�
T on the first line, the number of test cases.

Each of the next 
�
T lines contains a floating point number 
�
a which stands for the angle (in degrees).

Standard output
For each test case, output 
�
n which solves the problem