Пусть n — целое неотрицательное число. Обозначим n!=1⋅2⋅...⋅n (0!=1) и
По заданным n и k вычислить Cnk.
Первая строка содержит количество тестов t (t≤50). Каждая из следующих t строк содержит два целых числа n и k (0≤n<264,0≤Cnk<264).
Вывести t строк, каждая из которых содержит значение Cnk для соответствующего теста.