题目描述
魔法学院的大法师掌握一门"元素精灵召唤术"：召唤出的每只精灵都要绑定一定的魔力， 也可以让某只精灵绑定 $0$ 点魔力（空置）。绑定方案只看每只精灵分到的魔力数值组合，与精灵的排列顺序无关。
大法师一共有 $M$ 点魔力，最多召唤 $N$ 只精灵（也可以少召唤几只，但每只至少要绑定非负的魔力值，且魔力必须恰好分完）。 求不同的分配方案数 $K$。
输入格式
第一行一个整数 $t$，表示询问组数； 接下来 $t$ 行，每行两个整数 $M$ 和 $N$，用空格隔开。
输出格式
对每组数据输出一行，一个整数 $K$，即方案数。
数据范围
$$0 \le t \le 20,\quad 1 \le M, N \le 10$$