4367: T2 或(or)

内存限制:512 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

## T2 或(or) ### 题目描述 小 C 喜欢二进制下的或运算。 小 C 现在有 $T$ 个询问,每次询问小 C 会给出两个数 $l,r$,你需要告诉他 $l\mid(l+1)\mid...\mid r$ 的值。($\mid$ 表示二进制下的或运算)

输入

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

输出

### 输出格式 输出共 $T$ 行,每行包含一个整数。

样例输入 复制

2
1 3
2 4

样例输出 复制

3
7

提示

### 样例 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$。