#include <bits/stdc++.h>
using namespace std;
#ifndef ONLINE_JUDGE
#include "debug.h"
#else
#define debug(...) 417
#endif
using i64 = int64_t;
constexpr i64 mod = 1000000007;
void add(i64& x, i64 y) {
  if ((x += y) >= mod) { x -= mod; }
}
int main() {
  cin.tie(nullptr)->sync_with_stdio(false);
  cout << fixed << setprecision(20);
  constexpr int n = 1001;
  vector dp(n + 1, vector<i64>(9 * n + 1));
  dp[0][0] = 1;
  for (int i = 0; i < n; i += 1) {
    for (int j = 0; j <= 9 * i; j += 1) {
      for (int d = 0; d < 10; d += 1) { add(dp[i + 1][j + d], dp[i][j]); }
    }
  }
  int t;
  cin >> t;
  auto g = [&](int n, int k) {
    for (; k and n >= 10; k -= 1) {
      auto s = to_string(n);
      for (n = 0; char c : s) { n += c - '0'; }
    }
    return n;
  };
  for (int ti = 0; ti < t; ti += 1) {
    string s;
    int k, m;
    cin >> s >> k >> m;
    int n = s.size(), ss = n * 9;
    vector<int> p;
    for (int i = 1; i <= ss; i += 1) {
      if (g(i, k - 1) == m) { p.push_back(i); }
    }
    i64 ans = 0;
    for (int i = 0, pre = 0; i <= n; i += 1) {
      if (i == n) {
        for (int pi : p) { add(ans, pi == pre); }
        break;
      }
      for (int d = 0; d < s[i] - '0'; d += 1) {
        for (int pi : p) {
          if (pi >= pre + d) { add(ans, dp[n - i - 1][pi - pre - d]); }
        }
      }
      pre += s[i] - '0';
    }
    cout << ans << "\n";
  }
}