Solution.java

import java.io.*;
import java.util.*;

public class Solution {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int count = scanner.nextInt();
        for (int i = 0; i < count; i++) {
            int N = scanner.nextInt(); /*Number of 0's*/
            int M = scanner.nextInt(); /*Number of 1's*/
            System.out.println( nCr(N + M - 1, N) );
        }
    }
    
    public static int nCr(int n, int r) {
        return factorial(n) / (factorial(n - r) * factorial(r));
    }
    
    public static int factorial(int n) {
        if (n == 1 || n == 0) {
            return 1;
        }
        return n * factorial(n - 1);
    }
}