#include<bits/stdc++.h> using namespace std; int N,M; int d[55][55]; int main() { for(int i=0;i<=50;i++) for(int j=1;j<=50;j++) { if(j==1||i==0) d[i][j]=1; else if(i<j) d[i][j]=d[i][i]; else d[i][j]=d[i-j][j]+d[i][j-1]; } int t,m,n; cin>>t; while(t--) { cin>>m>>n; cout<<d[m][n]<<endl; } return 0; }