#include<iostream> using namespace std; int a[25][25]; int m,n,t; int main() { cin>>t; while(t--){ cin>>m>>n; for(int i=1;i<=n;i++){ a[0][i]=1; } for(int i=1;i<=m;i++){ a[i][1]=1; } for(int i=1;i<=m;i++){ for(int j=2;j<=n;j++){ if(i<j) a[i][j]=a[i][i]; else a[i][j]=a[i][j-1]+a[i-j][j]; } } cout<<a[m][n]<<endl; }