题目描述

C++ 中有系统的内置函数 ：__builtin_popcount (x): 可返回x的二进制表示中1的个数。

那么现在有这么个问题，请你帮助小S找到 $[l,r]$ 区间中1的数量最多的数字。

输入描述

多组数据，第一行输入一个 $T$ 代表数据的组数。 接下来每组数据包含两个正整数，$l , r$ 表示询问的区间。 ($1\le T\le 10000 , 1 \le l \le r \le 10^{18}$ )

输出描述

对于每组数据，输出一个整数代表二进制表示中1最多的数字。如果存在多个答案，请输出最小的那个数字。

3
1 2
2 4
1 10

1
3
7