Біноміальні коефіцієнти 1

Проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Нехай $n$ — ціле невід'ємне число. Позначимо $n! = 1 \cdot 2 \cdot ... \cdot n (0! = 1)$ та

C_{n}^{k} = \frac{n !}{k ! \cdot ( n - k )!} (0 \leq k \leq n)

За заданими $n$ та $k$ обчислити $C_{n}^{k}$ .

Вхідні дані

Перший рядок містить кількість тестів $t (t \leq 50)$ . Кожний з наступних $t$ рядків містить два цілі числа $n$ та $k (0 \leq n < 2^{64}, 0 \leq C_{n}^{k} < 2^{64})$ .

Вихідні дані

Вивести $t$ рядків, кожен з яких містить значення $C_{n}^{k}$ для відповідного теста.

Приклади

Вхідні дані #1

Відповідь #1

Відправки 8K

Коефіцієнт прийняття 14%