Description

Place M identical apples into N identical plates, allowing some plates to remain empty. How many different ways are there to distribute the apples? (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 K on a separate line.

1
7 3

8