#include <bits/stdc++.h>
using namespace std;
int T,n,m;
int ans;
void dfs(int u,int cnt,int res){
	if(u==n){
		if(res==0)
		ans++;
		return;
	}
	for(int i=cnt;i<res;i++)
		dfs(u+1,i,res-i);
}
int main(){
	cin>>T;
	while(T--){
		cin>>m>>n;
		ans=0;
		dfs(0,0,m);
		cout<<ans<<endl;
	}
	return 0;
}