\includegraphics{https://static.e-olymp.com/content/0e/0ef7fe45fa90d7451b3038b57741862c513618f2.jpg} На столі лежить \textbf{N} сірників. Грають двоє, ходять по черзі. За один хід гравець може взяти не більше \textbf{M} сірників, але не менше одного. Той, хто забрав останній сірник виграє. Як Вам уже відомо, при правильній грі шансів на виграш (у загальному випадку) у першого гравця набагато більше, ніж у другого. Тому Вася з Машею домовились, що Маша завжди буде ходити першою, а Вася буде називати максимально можливе для взяття число сірників \textbf{M}. Яке найменше число \textbf{N} повинна вибрати Маша, щоб гарантувати себі виграш незалежно від того, яке натуральне число \textbf{M} до \textbf{K} назве Вася? За існуючою між ними домовленістю, сказане Машею число повинно бути як мінімум у \textbf{2} раза більше, ніж сказане Васею. \InputFile У першому рядку знаходиться число \textbf{T} - кількість тестових випадків. У наступних \textbf{T} рядках знаходиться число \textbf{K }- дозволений для вибору взяття \textbf{M} максимум за один хід. \textbf{1} ≤ \textbf{T} ≤ \textbf{1000}, \textbf{K} ≤ \textbf{2·10^9}. \InputFile Для кожного тестового випадку у окремому рядку вивести відповідне значення \textbf{N}. Гарантується, що число тестових випадків у одному тесті не перевищує \textbf{1000}.