题目描述

有一只可爱的兔子被困在了密室了，密室里有两个数字，还有一行字：

只有解开密码，才能够出去。

可爱的兔子摸索了好久，发现密室里的两个数字是表示的是一个区间[L,R]

而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。

比如给了区间[2,5] 那么就有2 3 4 5这些数，其中 2 xor 5=7最大 所以密码就是7。

兔子立马解开了密室的门，发现门外还是一个门，而且数字越来越大，兔子没有办法了，所以来求助你。

提示：异或指在二进制下一位位比较，相同则 0 不同则 1

例如

$\mathrm{2=(010)22=(010)2\; 5=(101)25=(101)2\; 所以2\; xor\; 5=(111)2=75=(111)2=7}$

输入描述:

第一行一个数 T，表示数据组数。 接下来 T 行，每行两个数 L，R, 表示区间[L,R]。

输出描述:

输出共T行每行一个整数，表示[L,R]的密码。

示例1

输入

51 102 33 45 52 5

输出

151707

备注:

对于30%的数据 1  ≤ T ≤ 10 0 ≤ L ≤ R ≤ 100 对于另外10%的数据 L=R 对于70%的数据 1 ≤ T ≤ 10 0 ≤ L ≤ R ≤ 50000 对于100%的数据 1 ≤ T ≤ 10000 0 ≤ L ≤ R ≤ 10

¹⁸

(对于100%的数据) 输入数据较大，请使用快速读入。

#include 
      
       using namespace std;typedef long long ll;const int maxn=1e5+5;int T;ll l,r;ll cal(ll s,ll t){      ll cur=l^r;      ll ans=1;      while(cur){           cur>>=1;           ans<<=1;      }      return ans-1;}int main(){    cin>>T;    while(T--){        cin>>l>>r;        cout<
       
        <