Жадібник#3717
Двоє грає у гру "Жадібник". Є одна купа з цукерок, з якої двоє по черзі беруть будь-яку кількість цукерок від до . Програє той, хто бере останню цукерку. Скільки цукерок має взяти перший гравець, щоб виграти при правильній грі обох гравців?
У першому рядку записано кількість партій (1 \leq t \leq 10^5). У наступних рядках записано опис партій: (1 \leq n \leq 10^9) і (1 \leq k \leq 10^9).
Для кожної партії виведіть кількість цукерок, яку повинен взяти перший гравець, щоб виграти. Якщо перший гравець програє, виведіть . Якщо є декілька відповідей, виведіть будь-яку з них.
Приклад 1