Given n, k, calculate the number of different (unordered) partitions of n such that no part is repeated k or more times.
First line, number of test cases, T.
Following are T lines. Each line contains two numbers, n and k.
1<=n,k,T<=10
5
T lines, each line contains answer to the responding test case.
Since the numbers can be very large, you should output them modulo 10
9+7.