Або Сума#12338
Дано цілі числа та , виберіть різних цілих чисел з діапазону , тобто \{1,2,3,...,n\} так, щоб їх бітовий OR був максимізований. B : УВАГА !! : Це дуже важливо, ви повинні вирішити цю задачу за допомогою рекурсивного dfs по бітах, інакше ви розчаруєте автора раунду і опинитеся в ситуації "доторкнися до трави".
Формально, серед усіх кортежів з \{1,2,3,...,n\}, виберіть будь-який кортеж так, щоб a_1 | a_2 | a_3 | .. | a_k був максимізований серед усіх кортежів і повідомте його значення.
Перший рядок містить одне ціле число (1 \le t \le 10^4) — кількість тестових випадків.
Єдиний рядок кожного тестового випадку містить два цілі числа (1 \le k \le n \le 10^{18}) — довжину необхідного діапазону та довжину кортежу.
Виведіть рядків, i_\text{й} рядок містить відповідь на i_\text{й} тестовий випадок.
Приклад 1
Для першого тестового випадку ми можемо вибрати і 1 \mid 2 \mid 4 = 7.
Для другого тестового випадку ми можемо вибрати .
Підзадача ( балів): (\sum n \le 20)
Підзадача ( балів): Без додаткових обмежень