#include <bits/stdc++.h>
using namespace std;
int main() {
  int ok;
  vector<long long> zero(200004, 0);
  for (ok = 0; ok <= 200005; ok++) {
    if (ok < 9) {
      zero[ok] = 2;
    } else if (ok == 9) {
      zero[ok] = 3;
    } else {
      zero[ok] = ((zero[ok - 9] + zero[ok - 10]) % 1000000007);
    }
  }
  int t;
  cin >> t;
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  while (t--) {
    int i, j, k, l;
    int x, y, z;
    int flag = 0;
    int n;
    string s;
    cin >> s;
    int ss = s.size();
    vector<int> a(ss);
    int m;
    cin >> m;
    for (i = 0; i < ss; i++) {
      a[i] = '9' - s[i];
      a[i]++;
    }
    long long ans = ss;
    for (i = 0; i < ss; i++) {
      if (m >= a[i]) {
        ans++;
        ans += ((zero[m - a[i]] - 2) % 1000000007);
        ans = ans % 1000000007;
      }
    }
    cout << ans << endl;
  }
  return 0;
}
