2154：【入门】分糖果
文件提交：无需freopen
内存限制：32 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：15
解决：4
题目描述
小A在生日这天收到了哥哥送来的一盒糖果，这盒糖果共有M个，小A要把这盒糖果放到N个盘子中（允许有盘子不放），请问，有多少种不同的放法？
请注意：数值相同，顺序不同，我们视为是相同的放法，比如，1 1 6，和1 6 1、6 1 1，我们视为是同一种放法。
输入
输入包含多组测试样例。每组输入的第一行是一个整数t，表示数据有多少组。（t<=10）
接下来t行，每行输入两个整数M和N，代表有糖果的数量和盘子的数量。
（M和N均≥0，且≤20）
输出
对于每对输入的M和N，输出有多少种放法。
样例输入
1
7 3样例输出
8