B. Квадрат
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

На бумаге нарисован квадрат со стороной n метров. Джон Доу рисует крестики на периметре квадрата. Первый крестик Джон рисует в левом нижнем углу квадрата. Далее Джон двигается по периметру квадрата по часовой стрелке (сначала вверх, затем вправо, затем вниз, влево и так далее). Через каждые (n + 1) метров Джон ставит крестик (посмотрите картинку для лучшего понимания).

Джон Доу остановится тогда, когда в левом нижнем угле квадрата будет дважды поставлен крестик. Сколько крестиков поставит Джон?

На рисунке показано в каком порядке будут выставлены крестики для квадрата со стороной 4. В левом нижнем углу стоит два крестика. Всего их будет поставлено 17.
Входные данные

В первой строке записано целое число t (1 ≤ t ≤ 104) — количество тестовых примеров.

Во второй строке находится t целых чисел ni (1 ≤ ni ≤ 109), разделенных пробелами, — стороны квадрата для каждого тестового примера.

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

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

Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битовых чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d.

Примеры
Входные данные
3
4 8 100
Выходные данные
17
33
401