This page is still under construction.

Parts of this page are still being built. What you see may change.

Sum of Odd Numbers

Time limit1sMemory limit128 MB

Summary
Sum all odd integers from 1 to the given odd N for each test case.
Level

Easy1 of 10

Topics
Math
Solved
No attempts yet

Problem

You are given an odd integer NN. Compute the sum of every odd integer from 11 to NN, including NN itself.

Input

The first line contains TT, the number of test cases. Each test case consists of one integer NN. NN is between 11 and 100100.

Output

For each test case, print the value of 1+3+⋯+N1 + 3 + \cdots + N on its own line.

Examples1

  1. Example 1

    Input
    10
    1
    3
    5
    7
    9
    11
    13
    15
    17
    19
    
    Expected output
    1
    4
    9
    16
    25
    36
    49
    64
    81
    100