T2 或（or）

题目描述

小 C 喜欢二进制下的或运算。

小 C 现在有 $T$ 个询问，每次询问小 C 会给出两个数 $l,r$，你需要告诉他 $l\mid(l+1)\mid...\mid r$ 的值。（$\mid$ 表示二进制下的或运算）

输入格式

输入的第一行包含一个整数 $T$。

接下来 $T$ 行，每行包含两个整数 $l,r$。

输出格式

输出共 $T$ 行，每行包含一个整数。

样例 1 输入

2
1 3
2 4

样例 1 输出

3
7

样例 2 输入

3
2 4
5 6
7 8

样例 2 输出

7
7
15

其余样例见下发文件。

数据规模与约定

• 对于 $30\%$ 的数据，保证 $l,r\le 500$。
• 对于 $60\%$ 的数据，保证 $l,r\le 10^6$。
• 对于另外 $20\%$ 的数据，保证 $l\le 100$。
• 对于 $100\%$ 的数据，保证 $1 \le T \le 10^{5}$，$1\le l\le r\le 10^9$。