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

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

За заданими n та k обчислити C(n,k).

Вхідні данні

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

Вихідні данні

Вивести t рядків, кожен з яких містить значення C(n,k) для відповідного теста.

6
0 0
1 0
1 1
2 0
2 1
2 2

1
1
1
1
2
1