Description

You are given an integer $n$.

You are required to calculate (n mod 1) or (n mod 2) or ... or (n mod (n - 1)) or (n mod n).

The "or" operation means "bitwise OR".

Format

Input

The first line contains an integer $T(1≤T≤5000)$ representing the number of test cases.

For each test case, there is an integer $n(1≤n≤10^{12})$ in one line.

Output

For each test case, print the answer in one line.

Samples

5
1
2
3
4
5

0
0
1
1
3