#include <bits/stdc++.h>
using namespace std;
int f(int n,int k){
	if(n==1||k==1){
		return 1;
	}
	if(n>k){
		return f(n-k,k)+f(n,k-1);
	}else if(n<k){
		return f(n,n);
	}else {
		return 1+f(n,k-1);
	}
}
int main(int argc, char *argv[]) {
	int n,k,t,sum[10000];
    cin>>t;
    for(int i=1;i<=t;i++)
    {    
        cin>>k>>n;
        sum[i]=f(n,);
    }
    for(int j=1;j<=t;j++)
    cout<<sum[j]<<endl;
	return 0;
}