#include <bits/stdc++.h>
using namespace std;
const long double pi = 3.141592653589793238462643383279502884;
const long long xd[] = {-1, 0, 1, 0};
const long long yd[] = {0, -1, 0, 1};
long long XX[] = {-1, -1, -1, 0, 0, 1, 1, 1};
long long YY[] = {-1, 0, 1, -1, 1, -1, 0, 1};
long long expo(long long a, long long b, long long m);
long long mmi(long long a, long long m);
void ipgraph(long long m);
const long long N = 5 * (1e5) + 10;
vector<vector<long long> > adj(N);
long long a[N];
void solve() {}
long long dig[N][10];
long long len[N][10];
int32_t main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  for (long long k = 0; k < 10; k++) {
    for (long long i = 0; i < N; i++) {
      for (long long j = 0; j < 10; j++) {
        dig[i][j] = 0;
      }
    }
    long long j = 0;
    for (long long i = 0; i < 10; i++) {
      if (i == k)
        dig[j][i] = 1;
      else
        dig[j][i] = 0;
    }
    long long cnt = 1;
    long long opr = N - 1;
    len[j][k] = 1;
    j++;
    while (opr > 0) {
      for (long long i = 0; i < 10; i++) {
        if (i == 9) {
          dig[j][0] += dig[j - 1][i];
          dig[j][1] += dig[j - 1][i];
          cnt = (cnt + dig[j - 1][i]) % 1000000007;
        } else {
          dig[j][i + 1] = dig[j - 1][i];
        }
      }
      opr--;
      len[j][k] = cnt;
      j++;
    }
  }
  long long t;
  cin >> t;
  while (t--) {
    long long n, d;
    cin >> n >> d;
    long long ans = 0;
    while (n > 0) {
      long long p = n % 10;
      ans = (ans + len[d][p]) % 1000000007;
      n = n / 10;
    }
    cout << ans << "\n";
  }
  return 0;
}
void ipgraph(long long m) {
  long long i, u, v;
  while (m--) {
    cin >> u >> v;
    u--, v--;
    adj[u].push_back(v);
    adj[v].push_back(u);
  }
}
long long expo(long long a, long long b, long long m) {
  if (b == 0) return 1;
  if (b == 1) return a;
  long long val = (expo(a, b / 2, m) * expo(a, b / 2, m)) % m;
  if (b & 1)
    return (val * a) % m;
  else
    return val;
}
long long mmi(long long a, long long m) { return expo(a, m - 2, m); }
