Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem I: 三队-杭州-最大的位或

Problem I: 三队-杭州-最大的位或

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 46  Solved: 28
[Submit][Status][Web Board]

Description

给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。
其中|表示按位或。

Input

第一行包含一个整数T,代表测试组数。

每组测试数据的第一行两个整数l,r。

限制:T<=10000,0<=l<=r<=10^18。

Output

对于每组数据,输出一行,一个整数,代表最大的位或。

Sample Input

5
1 10
0 1
1023 1024
233 322
1000000000000000000
1000000000000000000

Sample Output

15
1
2047
511
1000000000000000000

HINT

[Submit][Status][Web Board]