So, here you are finally competing for the title of the champion of C3W - 4. But before you go any further we've got something for you. It's not at all difficult if you're meant to be the guy who takes it all.

Given are some numbers against which a number has been calculated as it's output identify the logic behind it and move further.

Input format
An integer t, denoting the number of test cases, followed by t lines, each containing a single integer n.

Constraints

• 1 ≤ t ≤10⁹
• 1 ≤ n ≤10¹⁹

Output format
For each integer given as input, output the required answer as a single integer.

Author:

Aayush Agrawal

Testers:

Aayush Agrawal

Anubhav Singh