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