SOLVE
LATER
Solve the mystery. Using sample input and output, figure out the logic to solve the question.
First number is T, the number of test cases. Next T numbers are integers, N.
Print T lines containing an answer corresponding to the T input numbers.
1<=T<=10^4
1<=N<=10^8