Three Kinds of Sums

For each data set with N, print the sums of the first N positive integers, the first N odd integers, and the first N even integers.

Easy1MathNo attempts yetTime limit1sMemory limit256 MB

Problem

Given a positive integer NN, compute three sums: the sum of the first NN positive integers, the sum of the first NN odd integers, and the sum of the first NN 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 PP. (1P100001 \le P \le 10000)

Each of the next PP lines contains one data set: the data set number KK, a single space, and an integer NN. (1N100001 \le N \le 10000)

Output

Print one line for each data set. Each line contains the data set number KK, a single space, then three integers S1S_1, S2S_2 and S3S_3 separated by single spaces.

  • S1S_1 is the sum of the first NN positive integers.
  • S2S_2 is the sum of the first NN odd integers.
  • S3S_3 is the sum of the first NN even integers.

The output lines follow the order of the data sets in the input.