快乐数论(未完成）

Problem:快乐数论

Description:
给出正整数n,k，要求使正整数n拆分成若干个正整数的和，并且使得拆分后的数中相同的数的出现次数小于k次。

Input:
第一行输入T,共有T组测试样例，接下来2~T+1行，每行输入n,k。 1<=n,k,T<=10^5

Output:
输出T行，每行对应的拆分方案，最后答案取模1e9+7

Sample Input:
4
4 2
4 3
4 4
4 5

Sample Output:
2
4
4
5

Note:
n=4,k=2时，可拆分成4=4,4=1+3

n=4,k=3时，可拆分成4=1+2+1,4=2+2,4=1+3,4=4