#include<bits/stdc++.h>
using namespace std;

const int mod = 1e9 + 7;
const int N = 1e3 + 10;

int T, n, k, m, dp[N][N], cnt[N], val[N][N];
char s[N];
int a[N];

void add(int &x, int y){
  x += y;
  if(x >= mod)  x -= mod;
}

void sub(int &x, int y){
  x -= y;
  if(x < 0) x += mod;
}

int f(int x){
  if(x < 10)  return x;
  if(a[x] != -1)  return a[x];
  return a[x] = x % 10 + f(x / 10);
}

void init(){
  memset(a, -1, sizeof(a));
  dp[0][0] = 1;
  for(int i=1; i<N; ++i){
    for(int j=0; j<N; ++j){
      for(int k=0; k<10 && j+k<N; ++k){
        add(dp[i][j+k], dp[i-1][j]);
      }
    }
  }
  
  for(int i=1; i<N; ++i){
    val[i][0] = i;
  }

  for(int j=1; j<N; ++j){
    for(int i=1; i<N; ++i){
      val[i][j] = f(val[i][j-1]);
    }
  }
}

int solve(){
  for(int i=0; i<N; ++i)  cnt[i] = 0;
  int len = strlen(s);
  int cur = 0;
  int suf = len;
  for(int i=0; i<len; ++i){
    int v = s[i] - '0';
    --suf;
    for(int j=0; j<v; ++j){
      for(int k=0; k<N; ++k){
        if(cur + j + k < N){
          add(cnt[cur + j + k], dp[suf][k]);
        }
      }
    }
    cur += v;
  }
  int lim = 10000;
  if(len <= 4){
    lim = 0;
    for(int i=0; i<len; ++i){
      lim = lim * 10 + s[i] - '0';
    }
  }
  add(cnt[cur], 1);
  k = min(k, 1000);
  int ret = 0;
  for(int i=0; i<N; ++i){
    if(val[i][k - 1] == m){
      add(ret, cnt[i]);
    }
  }
  return ret;
}

int main(){
  init();
  scanf("%d", &T);
  while(T--){
    scanf("%s %d %d", s, &k, &m);
    printf("%d\n", solve());
  }
  return 0;
}