Дано непарне ціле число . Потрібно обчислити суму всіх непарних цілих чисел від до включно.
Перший рядок вхідних даних містить число , яке вказує на кількість тестових випадків. Кожен тестовий випадок складається з одного цілого числа . Число знаходиться в діапазоні від до .
Для кожного тестового випадку виведіть суму чисел у вигляді 1+3+\ldots+N.
Приклад 1