#include <bits/stdc++.h>
using namespace std;
long long numToAdd(long long x) {
  if (x == 0) return 0;
  long long mino = INT64_MAX, maxo = 0;
  while (x != 0) {
    long long dig = x % 10;
    mino = min(dig, mino);
    maxo = max(dig, maxo);
    x = x / 10;
  }
  return mino * maxo;
}
int main() {
  int t;
  cin >> t;
  while (t--) {
    long long x, k;
    cin >> x >> k;
    for (int i = 1; i < k; i++) {
      long long num = numToAdd(x);
      if (num == 0) {
        break;
      }
      x = x + num;
    }
    cout << x << "\n";
  }
  return 0;
}
