Ishaan's teacher gave him an assignment. Given a number N, he need to find out the Nth term of a strange series.Ishaan is not able to solve this assignment, help him find the term.
Refer Example for series.
First line of input contains a single integer T denoting the number of test cases.The only line of each test case contains an integer N.
For each test case, print the required answer in a new line.
1 <= T <= 200
1 <= N <= 1012
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.