Let n be a non-negative integer. Let n!=1⋅2⋅...⋅n (0!=1) and
You are given the numbers n and k. Calculate Cnk​.
The first line contains the number of test cases t (t≤50). Each of the next t lines contains two integers n and k (0≤n<264,0≤Cnk​<264).
Print t lines, each contains the value Cnk​ for corresponding test.