Description

要把 M 个同样的苹果放在 N 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用 K 表示）注意：5、1、1 和 1、5、1 是同一种放置方法。

Input Format

第一行为一个整数 T，表示共有 T 组测试数据，接下来的 T 行，每行为一组测试数据的两个数 M 和 N。

Output Format

共 T 行，依次对应 T 组测试数据的结果。

1
7 3

8

Hint

数据范围：0 <= T <= 20，1 <= M，N <= 10。