\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}. \OutputFile Для каждого тестового случая в отдельной строке вывести соответствующее значение \textbf{N}. Гарантируется, что число тестовых случаев в одном тесте не превышает \textbf{1000}.