#include <iostream>
using namespace std;
int n,m;
int res;
void dfs(int k,int max,int r)//目前几个数了,最大数是几,剩下几(规定单调非减排列)
{
if(k==n-1)//只剩一个数字r,看是否符合规则
{
if(r>=max)
res++;
return;
}
if(max>r)
return;
for(int i=max;i<=r;i++)
{
dfs(k+1,i,r-i);
}
}
int main()
{
int t;
cin>>t;
while(t--)
{
res=0;
cin>>m>>n;
dfs(0,0,m);
cout<<res<<endl;
}
return 0;
}