该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述放苹果

POJ 1664

小光要把$\red{M}$个同样的苹果放在$\red{N}$个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法（$\red{5}$、$\red{1}$、$\red{1}$和$\red{1}$、$\red{5}$、$\red{1 }$是同一种分法）？

输入格式

第$\red{1}$行为一个整数$\red{t（}$$\red{0≤}$$\red{t≤}$$\red{20）}$，表示有$\red{t}$组测试数据，随后$\red{t}$行，每行为两个整数即$\red{M}$和$\red{N（}$$\red{1≤}$$\red{M，}$$\red{N≤}$$\red{20）}$。

输出格式

输出有多少种不同分法。

样例

输入样例

1　　
7 3

输出样例

8