放苹果（暴力）

package com.lanqiao.week2;

import java.util.Scanner;

public class H {
    private static Scanner cin;
    static{
        cin = new Scanner(System.in);
    }
    
    private static int k;
    static void cal(int M, int N, int cnt, int cur, int v){
        if(cnt < 0){
            
            return;
        }
        if(v == M){
            //    System.out.println("M = " + M + "N = " + N + "cnt = " + cnt + "cur = " + cur + "v = " + v);
            k++;
            return;    
        }
        if(cur > M || v > M){
            
            return;
        }
        for(int i = 0; i <= N; i++){
            
            cal(M, N, cnt - i, cur + 1, v + cur * i);
            
        }
    }
    public static void main(String[] args) {
        int t = cin.nextInt();
        int M, N;
        while(t-- > 0){
            M = cin.nextInt();
            N = cin.nextInt();
            k = 0;
            cal(M, N, N, 1, 0);
            System.out.println(k);
        }
    }
}