对于n个盘子，m个苹果，我们要么在每个盘子上都放苹果，要么至少有一个盘子不放。
一个盘子不放就是f(m,n-1)，全部都放的时候苹果就变成了n-m个，但是盘子的数目是不变的，因为此时还没有产生方案数，都放也等于不放嘛。
如果盘子的数目多于了苹果的数目，那我们就只能在m个盘子中放苹果了，其余的盘子都是一样的，所以就不用管。
如果苹果数目等于零，依题意，方案数为1。
盘子数目为0，那方案数就是0。
#include <iostream>
using namespace std;
int f(int m,int n)
{
if (n>m)
return f(m,m);
if (m==0)
return 1;
if (n==0)
return 0;
return f(m,n-1)+f(m-n,n);
}
int main()
{
int t;
int m,n;
cin>>t;
while (t--) {
cin>>m>>n;
cout<<f(m,n)<<endl;
}
return 0;
}