백준 2775 부녀회장이 될거야

using System;
namespace _2775
{
    class Program
    {
        static void Main(string[] args)
        {
            int testInput = int.Parse(Console.ReadLine());
            for(int m =0; m < testInput; m++)
            {
                int a = int.Parse(Console.ReadLine());
                int b = int.Parse(Console.ReadLine());
                int[,] arr = new int[a + 1, b + 1];

                for (int i = 1; i < b + 1; i++)
                {
                    arr[0, i] = i;
                }

                for (int i = 1; i < a + 1; i++)
                {
                    for (int j = 1; j < b + 1; j++)
                    {
                        int sum = 0;
                        for (int k = 0; k < j + 1; k++)
                        {
                            sum += arr[i - 1, k];
                        }
                        arr[i, j] = sum;
                    }
                }
                Console.WriteLine(arr[a, b]);
            }            
        }
    }
}