Dwumiany

namespace Problem22
{
    class Program
    {
        static void Main(string[] args)
        {
            int t = int.Parse(Console.ReadLine());
            for (int i = 0; i < t; i++)
            {
                string[] tab = Console.ReadLine().Split(' ');
                double n = double.Parse(tab[0]);
                double k = double.Parse(tab[1]);
                Console.WriteLine(Newton(n, k));
            }
        }

        private static double Newton(double n, double k)
        {
            double wynik = 1;
            for (int i = 1; i <= k; i++)
            {
                wynik = (wynik * (n - i + 1)) / i;
            }
            return Math.Round(wynik);
        }
    }
}