给定L,R,输出X,X在[L,R]中,且其为转化成二进制后1的总数最多的那个数(同时存在多个解,输出最小的那个)。
第一行为询问个数n,(1<=n<=10000). 接下来有n行.每行有两个数为L,R(0<=L<=R<=10^18)
每个询问输出一个答案。
3 1 2 2 4 1 10
1 3 7
将每个数转化成二进制数: 1->1 2->10 3->11 4->100 5->101