#include <bits/stdc++.h>
using namespace std;
int solve(int n) {
  string s = to_string(n);
  int maxi = -1;
  for (int i = 0; i < (s.size() - 1); i++) {
    int tmp;
    tmp = stoi(s.substr(0, i + 1)) * stoi(s.substr(i + 1, s.size() - i));
    maxi = max(maxi, tmp);
  }
  return maxi;
}
int main() {
  int abcde;
  cin >> abcde;
  for (int i = 0; i < (abcde); i++) {
    int n;
    cin >> n;
    int c = 0;
    for (int i = 0; i < 1000000; i++) {
      if (i == 1000000 - 1) c = -1;
      if (n < 10) break;
      n = solve(n);
      c++;
    }
    cout << c << endl;
  }
  return 0;
}
