#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int t;
  cin >> t;
  vector<int> a(200015, 0);
  a[1] = 1;
  for (int j = 1; j <= 200000; j++) {
    a[j + 9] += a[j];
    a[j + 10] += a[j];
    a[j] += a[j - 1];
  }
  for (int g = 0; g < t; g++) {
    string n;
    int m, ans = 0;
    cin >> n >> m;
    for (int i = 0; i < n.size(); i++) {
      if (m - (9 - (n[i] - '0')) >= 0) ans += a[m - (9 - (n[i] - '0'))];
      ans %= 1000000007;
    }
    cout << ans + n.size() << '\n';
  }
}
