#1818. 放苹果

放苹果

题目描述放苹果

POJ 1664

小光要把M\red{M}个同样的苹果放在N\red{N}个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法(5\red{5}1\red{1}1\red{1}1\red{1}5\red{5}1\red{1 }是同一种分法)?

输入格式

1\red{1}行为一个整数t\red{t(}0\red{0≤}t\red{t≤}20\red{20)},表示有t\red{t}组测试数据,随后t\red{t}行,每行为两个整数即M\red{M}N\red{N(}1\red{1≤}M\red{M,}N\red{N≤}20\red{20)}

输出格式

输出有多少种不同分法。

样例

输入样例

1  
7 3

输出样例

8