#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  for (int i = 0; i < t; i++) {
    long long a, k;
    cin >> a >> k;
    for (long long j = 1; j < k; j++) {
      int s = to_string(a).size();
      long long b = a;
      vector<int> v(s);
      for (int m = 0; m < s; m++) {
        v[m] = b % 10;
        b /= 10;
      }
      sort(v.begin(), v.end());
      if (!v[0]) break;
      a += v[0] * v[s - 1];
    }
    cout << a << endl;
  }
  return 0;
}
