Enigma
Problem
Solve the mystery. Using sample input and output, figure out the logic to solve the question.
Input First line contains T, the number of test cases. Next T lines contain a number N.
Output Print T lines containing an answer corresponding to the T input numbers.
Constraints
1<=T<=104
1<=N<=108
Time Limit: 5
Memory Limit: 256
Source Limit:
