#include <bits/stdc++.h>
using namespace std;
constexpr int N=1007,P(1e9+7);
int kk,m,len,num[N],mx;
int f[1007][9017][2];
char str[N];
inline void add(int &u,int v){
	if((u+=v)>=P) u-=P;
}
inline int bf(int v,int k){
	if(k==0) return v;
	while(k--){
		int t{0}; while(v) t+=v%10,v/=10;
		v=t;
	}
	return v;
}
int main(){
	int tc; scanf("%d",&tc);
	while(tc--){
		memset(f,0,sizeof f);
		scanf("%s%d%d",str+1,&kk,&m);
		len=(int)strlen(str+1);
		for(int i{1};i<=len;++i) num[i]=str[i]&15;
		mx=9*len;
		f[0][0][1]=1;
		for(int i{0};i<=len;++i){
			for(int j{0};j<=mx;++j){
				for(int k:{0,1}){
					if(!f[i][j][k]) continue;
					int ie{k?num[i+1]:9};
					for(int l{0};l<=ie&&j+l<=mx;++l)
						add(f[i+1][j+l][k&&l==num[i+1]],f[i][j][k]);
				}
			}
		}
		int tot{0};
		for(int i{1};i<=mx;++i){
			int u=bf(i,min(kk-1,4));
			if(u==m){
				add(tot,f[len][i][0]);
				add(tot,f[len][i][1]);
			}
		}
		printf("%d\n",tot);
	}
	return 0;
}