#include <bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
const int maxn=1e3+10;
void add(int &x,int y){
    if((x+=y)>=mod)x-=mod;
}
void del(int &x,int y){
    if((x-=y)<0)x+=mod;
}
int dp[2][maxn][10010];
int k,m,n;
int a[maxn];
int g(int n,int k){
    if(k==0)return n;
    int p=0;
    while(n>0){
        p+=n%10;n/=10;
    }
    if(p<10)return p;
    else return g(p,k-1);
}
int dfs(int ok,int i,int siz){
    if(siz<0)return 0;
    if(i==0)return siz==0;
    if(dp[ok][i][siz]!=-1)return dp[ok][i][siz];
    int up=9;
    if(ok)up=a[i];
    int res=0;
    for(int j=0;j<=up;j++){
        add(res,dfs(ok&(j==up),i-1,siz-j));
    }
    return dp[ok][i][siz]=res;
}
int solve()
{
    memset(dp,-1,sizeof(dp));
    string s;int k,m;cin>>s>>k>>m;
    n=(int)s.size();
    int all=0;
    for(int i=0;i<n;i++)a[n-i]=s[i]-'0';
    if(m>9000)return 0;
    k--;
    for(int j=1;j<=9000;j++)if(g(j,k)==m)add(all,dfs(1,n,j));
    return all;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;cin>>T;while(T--)cout<<solve()<<"\n";
    return 0;
}