Bill wants to get in Competitive Coding wing of Geekhaven. But before getting into it he has to answer all the questions of panel. The first question is very simple. Panel asks Bill if he is given N objects M of which are identical and all other are distinct then how many permutations of those N objects is possble. As the ans can be quite large so print it % 1000000007 .

Constraints:
1 ≤ T ≤ 10⁵
1 ≤ M ≤ N ≤ 10⁶

Input:
First line contains the number of test cases T.
Each test case contains two integers N and M

Output:
For each test case print number of permutations % 1000000007 in new line.