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