4236 - 或(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

输入

3
2 4
5 6
7 8

输出

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
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 3 枚
难度 基础


上一题 下一题