问题 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