Scanner scanner=new Scanner(System.in);
        int N=15;
        int t=scanner.nextInt();
        for(int q=0;q<t;q++) {//这题有个数限制，不能像整数划分一样用完全背包的方式做
            int[][] f=new int[N][N];//所有总和为i，且选j个数的所有方案
            int m=scanner.nextInt();
            int n=scanner.nextInt();
            f[0][0]=1;
            for(int i=0;i<=m;i++) {
                for(int j=1;j<=n;j++) {//不能从0开始，下面有j-1
                    f[i][j]=f[i][j-1];//最小值是0的方案总数
                    if(i>=j)f[i][j]+=f[i-j][j];//最小值大于0的方案总数
                }
            }
            int sum=0;
            System.out.println(f[m][n]);
        }