问题 A:或运算

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:2

题目描述

花棷妹喜欢二进制下的或运算。

花棷妹现在有 $T$ 个询问,每次询问她会给出两个数 $l,r$,你需要告诉她 $l | (l+1)|...|r$ 的值

输入

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

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

$1\le T\le 10^5, 1\le l\le r\le 10^9$

输出

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

样例输入-1 复制

2
1 3
2 4

样例输出-1 复制

3
7

样例输入-2 复制

3
2 4
5 6
7 8

样例输出-2 复制

7
7
15