Given a positive integer N, compute three sums: the sum of the first N positive integers, the sum of the first N odd integers, and the sum of the first N even integers.
The input holds several such data sets. The data sets are independent, and every one is processed the same way.
Input
The first line contains the number of data sets P. (1≤P≤10000)
Each of the next P lines contains one data set: the data set number K, a single space, and an integer N. (1≤N≤10000)
Output
Print one line for each data set. Each line contains the data set number K, a single space, then three integers S1, S2 and S3 separated by single spaces.
S1 is the sum of the first N positive integers.
S2 is the sum of the first N odd integers.
S3 is the sum of the first N even integers.
The output lines follow the order of the data sets in the input.