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