或(or)

小C喜欢二 进制下的运算 小C现在有T个询问,每次询问小C会给出两个数l,r,你需要告诉他l|(l + 1)|...r的值

输入格式

输入的第一行包含一个正整数T,

接下来T行，每行包含两个正整数l,r

输出格式

输出共T行，每行包含一个整数

样例

样例输入1 2 1 3 2 4

样例输出1 3 7

样例输入2 3 2 4 5 6 7 8

样例输出2 7 7 15

数据范围

对于100%的数据，保证1≤T小于等于10^5, 1≤l≤r≤10^9

找了很久，怀疑没有这道题