Биномиальный коэффициент

По числам $n$ и $k$ выведите $C(n, k)$ — количество сочетаний из $n$ элементов по $k$.

В первой строке $q$ ($1 \le q \le 10^5$). В каждой из следующих $q$ строк — числа $n$ и $k$ ($0 \le n \le 60$, $0 \le k \le 60$).

Для каждого запроса выведите $C(n, k)$; если $k > n$, выведите 0.