QAQorz吃汉堡 入门dp

QAQorz一回到长沙就直奔汉堡王，已知小食的美味度是11，汉堡的美味度是mm，QAQorz一共能吃nn美味度的东西，请问QAQorz吃一次汉堡王有几种不同的搭配方案？

关于方案：如果两个方案吃汉堡和小食的先后顺序不同，则称这两种方案是不同的

Input

第一行一个数t，表示(1≤t≤15)组数据。接下来tt行，每行两个数表示n和m，1≤n≤2e5, 1≤m≤10

Output

方案数，输出答案对100000007（1e8+7）取模.

Sample Input 1 

2
2 2
4 2

Sample Output 1

2
5

#include<bits/stdc++.h>
#define fuck(x) std::cout<<"["<<#x<<"->"<<x<<"]"<<endl;
using namespace std;
typedef long long ll;

const int M=2e5+5;
int dp[M];
int mod=1e8+7;
int n,m;

int main() {
    int _;
    scanf("%d",&_);
    while(_--) {
        memset(dp,0,sizeof(dp));
        scanf("%d%d",&n,&m);
        dp[0]=1;
        for(int i=1; i<=n; i++) {
            dp[i]=dp[i-1];
            if(i>=m)
                dp[i]=(dp[i]+dp[i-m])%mod;
        }
        printf("%d\n",dp[n]);
    }
    return 0;
}