You have T test cases and for each test case you have been given n and r values and you need to find nCr mod 10^9+7.Input Format
The first line contains an integer T.Output Format
Next T lines contain integers n and r.
for each query print nCr mod 10^9+7 in a line.Question Video
1 <= T <= 10^6Sample Input
1 <= n <= 3000
1 <= r <= n
Asked in Companies