#include <bits/stdc++.h>
using namespace std;
int main(void) {
  long long int Q;
  cin >> Q;
  while (Q--) {
    string str;
    int cnt = 0;
    cin >> str;
    vector<int> n(str.size());
    for (int i = 0; i < str.size(); i++) n[i] = str[i] - '0';
    while (n.size() > 1) {
      double num = 0;
      if (n[0] <= n[n.size()]) {
        for (int i = 1; i < n.size(); i++) num = num * 10 + (n[i]);
        num = num * (n[0]);
      } else {
        for (int i = 0; i < n.size() - 1; i++) {
          num = num * 10 + n[i];
        }
        num = num * (n[n.size() - 1]);
      }
      int size = 1;
      for (int i = 0; i < n.size() - 1; i++) size *= 10;
      n.clear();
      if ((int)num / size == 0) size /= 10;
      while (num != 0) {
        int no = (int)num / size;
        num = (int)num % size;
        size = size / 10;
        n.push_back(no);
      }
      cnt++;
    }
    cout << cnt << endl;
  }
}
