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

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

Обмеження

• \(1≤q≤10^5\)
• \(1≤k≤n≤10^9\)

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

У першому рядку вхідних даних є ціле число \(q\) : кількість запитів. Після цього є \(q\) рядків, які описують запити.

У кожному рядку є два цілих числа \(n\) і \(k\): кількість дітей і позиція дитини.

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

Вивести \(q\) цілих чисел в окремих рядках: відповідь на кожен запит.

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

4
7 1
7 3
2 2
1337 1313

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

2
6
1
1107