Three Sums

You are given a positive integer $N$. Write a program that computes the following three sums.

The first line contains the number of test cases $t$. ($1 \le t \le 10000$)

Each of the next $t$ lines contains one integer $N$. ($1 \le N \le 10000$)

For each test case, print three integers $S_1$, $S_2$, $S_3$ on one line, separated by single spaces.

• $S_1$: the sum of the $N$ smallest positive integers
• $S_2$: the sum of the $N$ smallest positive odd integers
• $S_3$: the sum of the $N$ smallest positive even integers