#include<bits/stdc++.h>
using namespace std;
int a,b,c,d,e,f,g,h;
int w[1100][10010];
int main(){
	cin>>a;
	w[0][0]=1;
	w[1][0]=1;
	for(int i=2;i<=100;i++){
		int daan=0;
		for(int j=0;j<=100;j++){
			daan+=w[i-1][j];
			w[i][j]=daan;
			if(j>=i-1){
				daan-=w[i-1][j-i+1];
				}
			}
		}

	for(int i=1;i<=a;i++){
		cin>>c>>d;
		cout<<w[c][d]<<"\n";
	}
	return 0;
}