小光要把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法（5、1、1和1、5、1 是同一种分法）？
第1行为一个整数t（0≤t≤20），表示有t组测试数据，随后t行，每行为两个整数即M和N（1≤M，N≤20）。
输出有多少种不同分法。
1 7 3
8