問題文

非負整数 $L,\ R$ が与えられます。非負整数 $i,\ j$ の組のうち、 $L \le i \le j \le R$ かつ $i+j\le L+R$ を満たす全ての組に対する $i+j$ のビットごとの排他的論理和を求めてください。

$T$ 個のテストケースについて答えてください。

入力

はじめにテストケースの個数 $T$ が $1$ 行目に入力で与えられます。

$T$

つづけて各テストケースでは以下の形式で入力が与えられます。

$L$ $R$

• $1 \le T \le 10^5$
• $0 \le L \le R < 2^{50}$
• 与えられる入力はすべて整数

出力

各テストケースについて、答えを $1$ 行に出力してください。

最後に改行してください。

サンプル

4
1 4
4 10
5 5
9183938 10299934

1
0
10
19483873