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$。