#include <iostream>
using namespace std;
const int N = 15;
int main()
{
int T;
cin>>T;//当没有运行结果时可能是没有写cin,一开始忘记加上了呜呜
while(T--)
{
int m,n;
cin >>m>>n;
int f[N][N]={0};
f[0][0]=1;
for(int i=0;i<=m;i++)
for(int j=1;j<=n;j++)
{
f[i][j]=f[i][j-1];//最小值是0
if(i>=j) f[i][j]+=f[i-j][j];
}
printf("%d\n",f[m][n]);
}
return 0;
}