Permutation Coefficient Assignment

You are given two numbers N and K. Your task is to find P(N, K). P(N, K) is the permutation coefficient given as P(N, K) = N! / (N - K)! where X! Is the product of first X natural number. Since this value may be large only find it modulo 10^9 + 7.

Input Format:

The first line of input contains an integer T denoting the number of test cases. The next T lines represent the T test cases. The first and only line of each test case contains two integers N and K.

Output Format:

For each test case, print a single line containing a single integer denoting the answer for that test case modulo 10^9 + 7. Print the output of each test case in a separate line.

Note:

You do not need to print anything, it has already been taken care of. Just implement the given function.

Constraints:

1 <= T <= 50 1 <= N <= 10000 0 <= K <= N Time Limit: 1 sec