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.