For a given N, prints the sum of even and odd integers of the first N natural numbers.
First line of the input contains an integer T which denotes the number of test cases. Then T test cases follow. Each test case contains a single line containing N.
For each test case, print space separated sums of even and odd integers of the first N natural numbers respectively.
1 <= T< = 10