题目描述

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

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

输入格式（文件名：or.in）

输入的第一行包含一个整数 $T$。 接下来 $T$ 行，每行包含两个整数 $l, r$。

输出格式（文件名：or.out）

输出共 $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$。