放苹果

#include<bits/stdc++.h>
using namespace std;
int f(int m,int n)
{
	if(m==0||n==1)return 1;//苹果数为0时对应一种情况,盘子数只有1个时对应一种情况 
	if(n>m)f(m,m);//如果盘子的数量大于苹果的数量 n-m必定为空盘 
	else return f(m,n-1)+f(m-n,n);//有空盘的情况+无空盘的情况 
}			
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int m,n;
		cin>>m>>n;
		cout<<f(m,n)<<endl;
	}
	
}