#include <bits/stdc++.h>
using namespace std;
const long long mod = 1e9 + 7;
long long int dp[12][100007 * 2];
void solve() {
  for (long long int i = 0; i <= 100007 * 2; i++) {
    for (long long int j = 0; j <= 9; j++) {
      if (i == 0) {
        dp[j][i] = 1;
        continue;
      } else {
        if (j < 9)
          dp[j][i] = (dp[j + 1][i - 1] % mod);
        else {
          dp[j][i] = (dp[0][i - 1] + dp[1][i - 1]) % mod;
        }
      }
    }
  }
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  ;
  long long int tc;
  cin >> tc;
  solve();
  long long int cs = 0;
  while (tc--) {
    long long int n, m;
    cin >> n >> m;
    long long int ans = 0;
    while (n > 0) {
      long long int digit = n % 10;
      ans += dp[digit][m];
      n /= 10;
    }
    cout << ans << '\n';
  }
  return 0;
}
