Elliot is cyber security specialist working for Evil Corp.
Elliot has a script that outputs two integers N₁ and N₂ after scanning the cryptocurrency blocks for exploits.
He gives these numbers as report to his employer Terry, CEO of Evil Corp.
Terry decides to use this to his advantage, he knows that if he puts this number in the cryptocurrency block exploits he can earn cryptocurrency worth the XNOR of N₁ and N₂.
He also finds out that he can interchange the bits of the number and can still use it. Can you help him use this to maximize the profit so that he gives you a share out of the money laundered.

INPUT
The First Line of Input Contains the number of test cases T.
Then each of the T lines contains two integers N₁ and N₂.

CONSTRAINT
1 ≤ Number of bits in N₁ and N₂ ≤ 60
Number of bits in output ≤ Max number of bits (N₁, N₂)

OUTPUT
For each N₁ and N₂ output the greatest possible profit in a newline.