#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
int t;
int main() {
  cin >> t;
  while (t--) {
    long long a;
    long long k;
    scanf("%lld %lld", &a, &k);
    for (int i = 1; i < k; i++) {
      long long aa = a;
      long long minv = aa % 10, maxv = aa % 10;
      while (aa) {
        minv = min(minv, aa % 10);
        maxv = max(maxv, aa % 10);
        aa /= 10;
      }
      if (minv == 0) break;
      a += minv * maxv;
    }
    printf("%lld\n", a);
  }
  return 0;
}
