#include<iostream>
#include<iomanip>
#include<string.h>
using namespace std;
int count(int m,int n){
if(m==0||n==1){
return 1;
}
if(m>=n){
return (count(m,n-1)+count(m-n,n));
}
if(m<n){
return (count(m,m));
}
}
int main(){
int k;
(cin>>k).get();
while(k--){
int m,n;
(cin>>m>>n).get();
int ans = count(m,n);
cout<<ans<<endl;
ans = 0;
}
return 0;
}