int count(int x,int y)
{
	if(y==1||x==0)
		return 1;
	if(x<y)
		return count(x,x);
	return count(x,y-1)+count(x-y,y);
}

int main()
{
	int t,m,n,i;
	cin>>t;
	for(i=0;i<t;i++)
	{
		cin>>m>>n;
		cout<<count(m,n)<<endl;
	}
    cin.get();cin.get();
	return 0;
}