题目描述

鸣人有M点查克拉，最多可以制造N个影分身。请将全部查克拉分配给这些影分身，允许某些影分身获得0点查克拉。

影分身之间没有区别，仅改变分配顺序不算新的方案。不足N个影分身时，可以补上获得0点查克拉的影分身，因此这样的补零不额外产生方案。求不同分配方案数。

输入格式

第一行整数T。接下来T行，每行两个整数M、N。

输出格式

每组数据输出一行，表示方案数。T=0时不输出任何内容。

样例

1
7 3

8

数据范围

0≤T≤20，1≤M,N≤10。