using System; using System.Numerics; public static class ZadanieSpoj { public static BigInteger Solution(int firstData, int secondData) => NumberOfCombinations(firstData - 1, secondData - 1); private static BigInteger NumberOfCombinations(int a, int b) { b = Math.Min(b, a - b); if (b == 0) return 1; BigInteger result = a; for (int x = 2; x <= b; ++x) { result *= a - x + 1; result /= x; } return result; } } public static class Program { private static void Main() { int temp = int.Parse(Console.ReadLine()); while (temp-- > 0) { int[] line = Array.ConvertAll(Console.ReadLine().Split(), int.Parse); Console.WriteLine( ZadanieSpoj.Solution(line[0], line[1])); } } }