| Codeforces Round 122 (Div. 2) |
|---|
| Закончено |
На бумаге нарисован квадрат со стороной 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
