楚继光刚把油拿到厨房，老妈又大声喊道：“快去把苹果洗了放到盘子里去。”
楚继光要把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示），注意：5、1、1和1、5、1 是同一种分法。

第1行为一个整数t，表示测试数据的数目（0 ≤ t ≤20））
第2行为Ｍ和Ｎ。以空格分开。1≤M，N≤10

输出有多少种不同分法。