Description

Place M identical apples into N identical plates, allowing some plates to remain empty. How many different ways are there to distribute them? (Denoted by K). Note that distributions like 5, 1, 1 and 1, 5, 1 are considered the same.

Input Format

The first line contains the number of test cases t (0 ≤ t ≤ 20). Each subsequent line contains two integers M and N, separated by a space. (1 ≤ M, N ≤ 10).

Output Format

For each pair of M and N in the input, output the corresponding value of K on a separate line.

1
7 3

8