Нехай n — ціле невід'ємне число. Позначимо n!=1⋅2⋅...⋅n (0!=1) та
За заданими n та k обчислити Cnk.
Перший рядок містить кількість тестів t (t≤50). Кожний з наступних t рядків містить два цілі числа n та k (0≤n<264,0≤Cnk<264).
Вивести t рядків, кожен з яких містить значення Cnk для відповідного теста.