En el mundo de la programación denotamos como  el número de bits establecidos ('1' bits) en la representación binaria del entero no negativo x .

Te dan múltiples consultas que consisten en pares de enteros l y r . Para cada consulta, encuentre la x , tal que l  ≤  x  ≤  r , y sea ​​lo máximo posible. Si hay varios números de este tipo, encuentre el más pequeño de ellos.

La primera línea contiene un número entero t  : el número de consultas ( 1 ≤  t  ≤ 10000 ).

Cada una de las siguientes n líneas contiene dos enteros l i ,  r i  : los argumentos para la consulta correspondiente ( 0 ≤  l i  ≤  r i  ≤ 10 18 ).

Para cada consulta, imprima la respuesta en una línea separada.

Las representaciones binarias de los números del 1 al 10 se enumeran a continuación:

1 10  = 1 2

2 10  = 10 2

3 10  = 11 2

4 10  = 100 2

5 10  = 101 2

6 10  = 110 2

7 10  = 111 2

8 10  = 1000 2

9 10  = 1001 2

10 10  = 1010 2