It's been long since Doctor went out of milky way. He has recently located a galaxy near to milky way and has decided to visit exactly N planets of that galaxy. He has also thought of a weird way of spending his time on each of the planets. According to him, he'll spend 1 hour on the first planet, 2 hours on next 2 planets each, 3 hours on next 3 planets each, 4 hours on next 4 planets each. Since, he's busy in packing the stuff he'll need for the trip, he has asked you to calculate the total number of hours that will be consumed if he visits a total of N planets.
Input Format:
First line consists of the number of test cases, T.
Each of the next T lines consists of a number N.
Output Format:
For each test case print the required result for the corresponding value of N in separate lines.
Constraints:
1≤T≤105
1≤N≤105
For N = 5, series is 1+2+2+3+3. Sum is 11.
For N = 10, series is 1+2+2+3+3+3+4+4+4+4. Sum is 30.
