Mystery 13

3.5

26 votes
Problem

Solve the Mystery.

Input :
First line contains T - No.of Test cases.
Next T lines contains single integer N.

Output :
For each test case print answer in separate lines.

Constraints :
1 ≤ T ≤ 105
2 ≤ N ≤ 109

Time Limit: 1
Memory Limit: 256
Source Limit:
Explanation

No Explanation

Editor Image

?