#include<bits/stdc++.h>
using namespace std;
constexpr int M=9009,mod=1e9+7;
int k,m,n,dp[1005][M];string str;
int rdc(int x){return x>=mod?x-mod:x;}
void init(int n){ dp[0][0]=1;
    for (int i=1;i<=n;i++){
        const int lim=(i-1)*9;
        for (int j=0;j<=lim;j++)
            for (int k=0;k<=9;k++)
                dp[i][j+k]=rdc(dp[i][j+k]+dp[i-1][j]);
    }
}
void solve(){
    cin>>str>>k>>m;k--;n=str.length();
    vector<int>vec;
    for (int i=n*9;i;i--){ int ret=i;
        for (int j=1;j<=k&&ret>9;j++){
            int tmp=ret;ret=0;
            while (tmp) ret+=tmp%10,tmp/=10;
        }
        if (ret==m) vec.emplace_back(i);
    } int ans=0;
    for (int i=0,sum=0;i<=n;i++){
        if (i==n){
            for (auto x:vec)
                if (x==sum) ans=rdc(ans+1);
            break;
        }
        for (int j=0;j<str[i]-'0';j++,sum++)
            for (auto x:vec){
                if (x<sum) break;
                ans=rdc(ans+dp[n-i-1][x-sum]);
            }
    }
    printf("%d\n",ans);
}
int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    init(1e3);int T;cin>>T;while (T--) solve(); return 0;
}