#include <bits/stdc++.h>
using namespace std;
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  cout.tie(nullptr);
  long long t;
  cin >> t;
  long long mod = 1e9 + 7;
  vector<long long> onesCnt(1000000, 1);
  for (long long i = 1; i < 1000000; i++) {
    onesCnt[i] = (((onesCnt[i - 1] * 2) % mod) + 1) % mod;
  }
  while (t--) {
    vector<long long> cnt(10);
    long long n, k;
    cin >> n >> k;
    long long ans = 0;
    if (n == 0) {
      ans++;
      cnt[0]++;
    }
    while (n) {
      long long d = n % 10;
      n /= 10;
      cnt[d]++;
      ans++;
    }
    for (long long d = 0; d < 10; d++) {
      long long count = cnt[d];
      if (count > 0 && k >= 10 - d) {
        ans = (ans + count) % mod;
        long long temp = k - (10 - d);
        long long setOf10s = temp / 10;
        long long rem = temp % 10;
        long long add1 = onesCnt[setOf10s] - 1;
        long long add2 = 0;
        if (rem == 9) {
          add2 = onesCnt[setOf10s];
        }
        long long totAdd = (add1 + add2) % mod;
        long long totCountAdd = (totAdd * count) % mod;
        ans = (ans + totCountAdd) % mod;
      }
    }
    cout << ans << endl;
  }
  return 0;
}
