시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 48 39 38 82.609%

문제

For this problem you will compute various running sums of values for positive integers.

입력

The first line of input contains a single integer P, (1 ≤ P ≤ 10000), which is the number of data sets that follow. Each data set should be processed identically and independently.

Each data set consists of a single line of input. It contains the data set number, K, followed by an integer N, (1 ≤ N ≤ 10000).

출력

For each data set there is one line of output. The single output line consists of the data set number, K, followed by a single space followed by three space separated integers S1, S2 and S3 such that:

  • S1 = The sum of the first N positive integers.
  • S2 = The sum of the first N odd integers.
  • S3 = The sum of the first N even integers.

예제 입력

3
1 1
2 10
3 1001

예제 출력

1 1 1 2
2 55 100 110
3 501501 1002001 1003002

힌트