2624: Bits
Time Limit: 2 Sec Memory Limit: 256 MBSubmit: 0 Solved: 0
[Submit] [Status] [Web Board] [Creator:]
Description
time limit per test
1 secondmemory limit per test
256 megabytesinput
standard inputoutput
standard outputLet's denote as 
the number of bits set ('1' bits) in the binary representation of the non-negative integer x.
You are given multiple queries consisting of pairs of integers l and r. For each query, find the x, such that l≤x≤r, and is maximum possible. If there are multiple such numbers find the smallest of them.
Input
The first line contains integer n− the number of queries (1≤n≤10000).
Each of the following n lines contain two integers li,ri− the arguments for the corresponding query (0≤li≤ri≤1018).
Output
For each query print the answer in a separate line.
Examples
Input
3
1 2
2 4
1 10
Output
1
3
7
Note
The binary representations of numbers from 1 to 10 are listed below:
110=12
210=102
310=112
410=1002
510=1012
610=1102
710=1112
810=10002
910=10012
1010=10102