Розглянемо гру, де в колі є ~n~ дітей (пронумеровані ~1,2,\dots,n~). Під час гри кожна друга дитина виводиться з кола, поки дітей не залишиться.

Ваше завдання полягає в тому, щоб обробити ~q~ запитів у формі: "якщо є ~n~ дітей, хто є ~k~-ю дитиною, яку буде видалено?"

Обмеження

• ~1 \le q \le 10^5~
• ~1 \le k \le n \le 10^9~

Формат вхідних даних

Перший рядок містить ціле число ~q~: кількість запитів.

Після цього є ~q~ рядків, які описують запити. У кожному рядку два цілих числа ~n~ і ~k~: кількість дітей і позиція дитини.

Формат вихідних даних

Вивести ~q~ цілих чисел: відповідь на кожен запит.

Приклад вхідних даних

4
7 1
7 3
2 2
1337 1313

Приклад вихідних даних

2
6
1
1107