#include <bits/stdc++.h>
using namespace std;
typedef int ll;
const int N=9013;
const int mod=1e9+7;
int f[9013][5];
int cnt[1013][9013];
void solve(){
    string s;
    cin>>s;
    int k,m;
    cin>>k>>m;
    k--;
    if(k>5)k=4;
    int sum=0;
    vector<int>v;
    ll ans=0;
    int n=s.size();
    for(int i=0;i<N;i++)if(f[i][k]==m)v.push_back(i);
    for(int j=0;j<=n;j++)for(int i=0;i<=n*9;i++)cnt[i][j]=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<s[i]-'0';j++)cnt[i+1][sum+j]++;
        sum+=s[i]-'0';
    }
    for(int i=1;i<n;i++)for(int j=0;j<=i*9;j++)if(cnt[i][j])for(int k=0;k<=9;k++){
        (cnt[i+1][j+k]+=cnt[i][j]);
        if(cnt[i+1][j+k]>=mod)cnt[i+1][j+k]-=mod;
    }
    cnt[n][sum]++;
    for(auto x:v){
        (ans+=cnt[n][x])%=mod;
    }
    cout<<ans<<'\n';
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    for(int i=1;i<N;i++)f[i][1]=f[i/10][1]+i%10,f[i][0]=i;
    for(int j=2;j<5;j++)for(int i=1;i<N;i++)f[i][j]=f[f[i][j-1]][j-1];
    int T=1;
    cin>>T;
    while(T--)solve();
}