#include <bits/stdc++.h>
using namespace std;
const long long M = 1000000007;
long long digitsSum(long long n) {
  long long sum = 0;
  while (n != 0) {
    sum++;
    n /= 10;
  }
  return sum;
}
long long fun(long long a, long long b) {
  long long size = digitsSum(a);
  long long num[size];
  long long index = 0;
  while (a != 0) {
    long long temp = a % 10;
    num[index] = temp;
    a /= 10;
    index += 1;
  }
  for (int i = 0; i < size; i++) {
    for (int j = 0; j < b; j++) {
      num[i]++;
    }
  }
  long long res = 0;
  for (int i = 0; i < size; i++) {
    res += digitsSum(num[i]);
  }
  return res;
}
int main() {
  int num;
  cin >> num;
  for (int j = 0; j < num; j++) {
    long long a, b;
    cin >> a >> b;
    long long res = fun(a, b);
    cout << res % M << "\n";
  }
}
