AND vs MEX

题号：NC297669
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 小苯有一个可重整数集合 $\Bbb{S}$ ，初始为空。现在他可以进行任意次以下操作，给 $\Bbb{S}$ 中加入一些元素，具体的：
$\hspace{15pt}\bullet$ 他可以从区间 $[l, r]$ 中选择若干个（至少一个）不同的整数，将这些整数的 $\rm AND$ （按位与）加入集合 $\Bbb{S}$ 。
$\hspace{15pt}$ 他可以做任意次上述操作，请问 $\Bbb{S}$ 的 $\rm MEX$ 最大可以达到多少。

【名词解释】
$\hspace{15pt}$ AND：指位运算中的按位与（Bitwise AND），对两个整数的二进制表示按位进行与运算。如果您需要更多位运算相关的知识，可以参考 OI-Wiki的相关章节。
$\hspace{15pt}$ MEX：整数集合的 $\operatorname{MEX}$ 定义为没有出现在集合中的最小非负整数。例如， $\operatorname{MEX}(1,2,3) =0$ 、 $\operatorname{MEX}(0,2,5) =1$ 。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

在一行上输入两个整数 ，表示区间。

输出描述:

对于每一组测试数据，新起一行输出一个整数，表示最大的 。

示例1

输入

复制

输出

复制

1
3
11

说明

对于第一组测试数据，我们只能选择  和  将他们的 （即 ）加入 ，此时  的 。