Пусть $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}$ для соответствующего теста.