#include <bits/stdc++.h>
using namespace std;
int func(string str, int cnt);
string InToString(int number);
int main() {
  int Q, ans;
  string str;
  cin >> Q;
  for (int i = 0; i < Q; i++) {
    cin >> str;
    ans = func(str, 0);
    cout << ans << endl;
  }
  return 0;
}
int func(string str, int cnt) {
  int l = (int)str.size();
  if (l < 2)
    return cnt;
  else {
    string a, b;
    int c, d, e;
    int max = 0;
    for (int j = 1; j < l; j++) {
      a = str.substr(0, j);
      b = str.substr(j, l - j);
      c = stoi(a);
      d = stoi(b);
      e = c * d;
      if (e > max) max = e;
    }
    cnt++;
    return func(InToString(max), cnt);
  }
}
string InToString(int number) {
  stringstream ss;
  ss << number;
  return ss.str();
}
