Задачі
Біноміальні коефіцієнти 1
Біноміальні коефіцієнти 1
Нехай $n$ --- ціле невід'ємне число. Позначимо $n! = 1 \cdot 2 \cdot ... \cdot n~(0! = 1)$ та
$$
C_n^{k} = {n! \over k! \cdot (n - k)!} (0 \le k \le n)
$$
За заданими $n$ та $k$ обчислити $C_n^{k}$.
\InputFile
Перший рядок містить кількість тестів $t~(t \le 50)$. Кожний з наступних $t$ рядків містить два цілі числа $n$ та $k~(0 \le n < 2^{64}, 0 \le C_n^{k} < 2^{64})$.
\OutputFile
Вивести $t$ рядків, кожен з яких містить значення $C_n^{k}$ для відповідного теста.
Вхідні дані #1
6 0 0 1 0 1 1 2 0 2 1 2 2
Вихідні дані #1
1 1 1 1 2 1