#include <bits/stdc++.h>
using namespace std;
pair<long long int, long long int> rec(long long int n) {
  long long int mini = 1e18, maxi = -1;
  while (n) {
    mini = min(mini, n % 10);
    maxi = max(maxi, n % 10);
    n /= 10;
  }
  return {mini, maxi};
}
int main() {
  long long int t;
  cin >> t;
  while (t--) {
    long long int n, k;
    cin >> n >> k;
    k--;
    while (k--) {
      pair<long long int, long long int> x = rec(n);
      if (x.first == 0) break;
      n += (x.first * x.second);
    }
    cout << n << endl;
  }
}
