#include <bits/stdc++.h>
using namespace std;
long long getmax(long long x) {
  long long a = 0;
  while (x) {
    a = max(a, x % 10);
    x /= 10;
  }
  return a;
}
long long getmin(long long x) {
  long long a = 10;
  while (x) {
    a = min(a, x % 10);
    x /= 10;
  }
  return a;
}
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    long long a, k;
    scanf("%lld%lld", &a, &k);
    for (long long i = 1; i <= k; i++) {
      long long ma = getmax(a), mi = getmin(a);
      if (i == k || mi == 0) {
        printf("%lld\n", a);
        break;
      }
      a = a + mi * ma;
    }
  }
}
