[백준] 2775번 부녀회장이 될테야

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
    	Scanner kb = new Scanner(System.in);
    	StringBuilder sb = new StringBuilder();
    	
    	int num = kb.nextInt();

    	int[][] arr = new int [15][15];
    	
    	for(int i=1; i<=14; i++) {
    		arr[0][i] = i;
    	}
    	
    	for(int i=1; i<=14; i++) {
    		for(int j=1; j<=14; j++) {
    			arr[i][j] = arr[i-1][j]+ arr[i][j-1];
    		}
    	}
    	
    	for(int i=0; i<num; i++) {
    		int k = kb.nextInt();
    		int n = kb.nextInt();
    		sb.append(arr[k][n]+"\n");
    	}
    	
    	System.out.print(sb);
    	
    	
    }
}