Дітям сірники не іграшка! - 2#2659
На столі лежить сірників. Грають двоє, ходять по черзі. За один хід гравець може взяти не більше сірників, але не менше одного. Той, хто забирає останній сірник, виграє.
Як вам уже відомо, при правильній грі шансів на виграш (у загальному випадку) у першого гравця значно більше, ніж у другого. Тому Вася з Машею домовились, що Маша завжди буде ходити першою, а Вася буде називати максимально можливе для взяття число сірників . Яке найменше число повинна вибрати Маша, щоб гарантувати собі перемогу незалежно від того, яке натуральне число до назве Вася? За існуючою між ними домовленістю, назване Машею число повинно бути принаймні у рази більшим, ніж назване Васею.
У першому рядку міститься число — кількість тестових випадків. У наступних рядках міститься число — максимальне допустиме для вибору за один хід.
1 \le T \le 1000, K \le 2 \cdot 10^9.
Для кожного тестового випадку в окремому рядку виведіть відповідне значення . Гарантовано, що кількість тестових випадків в одному тесті не перевищує .
Приклад 1