Input

The first line of input contains a single integer P, (1$ \le$P$ \le$1000), 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 and the length of the roll of fence, N, (3$ \le$N$ \le$l0000).

Output

For each data set there is a single line of output. It contains the data set number, K, followed by a single space which is then followed by an integer which is the total number of different three-sided chicken pen configurations that can be made using the entire roll offence.

Sample Input

5

1 3

2 11

3 12

4 100

5 9999

Sample Output

1 l

2 5

3 4

4 392

5 4165834

**Subject Computer Science C-Family Programming**