Binomial əmsallar 1

Məsələn, $n$ tam qeyri-mənfi ədəd olsun. $n!=1\cdot 2\cdot ...\cdot n(0!=1)$ kimi müəyyənləşdirək və

Verilən $n$ və $k$ üçün $C_n^k$ hesablayın.

Giriş verilənləri

Birinci sətir testlərin sayını $t(t\le 50)$ ehtiva edir. Növbəti $t$ sətirin hər biri iki tam ədəd $n$ və $k(0\le n<2^{64},0\le C_n^k<2^{64})$ ehtiva edir.

Çıxış verilənləri

Hər bir test üçün $C_n^k$ dəyərini ehtiva edən $t$ sətir çıxışa verin.

Nümunələr