描述

有若干只单身狗排成一排，编号从 l 到 r。qq820186690 发现，一个单身狗的编号的
二进制中 1 的数量越多，表示该单身狗越强(就是单身越久咯)。
Bill_Yang 想找到一只最强的单身狗和他做朋友(强者惺惺相惜吧)。

格式

输入

输入一个 T（T ≤ 1000）表示 T 组数据。
对于每组数据输入两个正整数 l，r（1 ≤ l ≤ r ≤ 10^18 ），表示单身狗的
标号。

输出

对于每组数据输出一个数表示最强的单身狗的标号(如果有多个输出最小的
那个)，每组数据占一行。

样例数据

样例输入

2
1 100
123 654

样例输出

63
511

限制

每个测试点1s，空间限制103277kb

来源

Bashu Original