На столе лежат N спичек. Играют двое, ходят по очереди. За один ход игрок может взять не более M спичек, но не менее одной. Забравший последнюю спичку выигрывает.

  Как Вам уже известно, при правильной игре шансов на выигрыш (в общем случае) у первого игрока намного больше, чем у второго. Поэтому Вася с Машей договорились, что Маша всегда будет ходить первой, а Вася будет называть максимально возможное для взятия число спичек M. Какое наименьшее число N должна выбрать Маша, чтобы гарантировать себе выигрыш независимо от того, какое натуральное число M до K назовёт Вася? По существующей между ними договорённости, сказанное Машей число должно быть как минимум в 2 раза больше, чем сказанное Васей.

   Входные данные

   В первой строке находится число T - количество тестовых случаев. В последующих T строках находится число K - разрешенный для выбора взятия M максимум за один ход.

   1 ≤ T ≤ 1000, K ≤ 2·10⁹.

   Выходные данные

    Для каждого тестового случая в отдельной строке вывести соответствующее значение N. Гарантируется, что число тестовых случаев в одном тесте не превышает 1000.