#include<bits/stdc++.h>
using namespace std;
int n,m,t;
int a[15][15];
int main(){
	a[0][1]=1;
	a[1][1]=1;
	cin>>t;
	for (int x=0;x<t;x++){
	cin>>m>>n;
	for (int i=1;i<=m;i++){
		for (int j=1;j<=n;j++){
			if (i<j){
				a[i][j]=a[i][i];
			}
			else{
				a[i][j]=a[i-j][j]+a[i][j-1];
			}
		}
	}
	cout<<a[m][n];
	}
	return 0;
}