说明

小A在生日这天收到了哥哥送来的一盒糖果，这盒糖果共有$M$个，小A要把这盒糖果放到$N$个盘子中（允许有盘子不放），请问，有多少种不同的放法？

请注意：数值相同，顺序不同，我们视为是相同的放法，比如，1 1 6，和1 6 1、6 1 1，我们视为是同一种放法。

输入格式

输入包含多组测试样例。每组输入的第一行是一个整数$t$，表示数据有多少组。

接下来$t$行，每行输入两个整数$M$和$N$，代表有糖果的数量和盘子的数量。

输出格式

对于每对输入的$M$和$N$，输出有多少种放法。

样例

1
7 3

8

3
3 2
4 3
2 7

2
4
2

数据范围

• $t\leqslant 10$
• $M$和$N$均$≥0$，且$≤20$

来源

洛谷P2386