백준 7단계 no.6

import java.util.*;

public class Main {
    static int member (int k, int n) {
        int sum = 0;
        if (k == 0 ) {
            sum += n;
        } else {
            for (int i = 1; i <= n; i++) {
                sum += member(k-1, i);
            }
        }

        return sum;
    }

    public static void main(String[] args)  {
        Scanner sc = new Scanner(System.in);

        int m = sc.nextInt();
        int[] num = new int[m];

        for (int i = 0; i < num.length; i++) {
            int k = sc.nextInt();
            int n = sc.nextInt();

            num[i] = member(k,n);
        }

        for( int i : num) {
            System.out.println(i);
        }

    }
}