#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<map>
#include<algorithm>

using namespace std;
typedef long long int lli;

lli tejun2(int s) {
    lli res=0;
    
    for(lli i=1; i<1e7; i*=10)
        res = max(res, (s%i)*(s/i));
    return res;
}

int main(void) {
    int q;
    scanf("%d", &q);
    for(int i=0; i<q; i++) {
        int n;
        scanf("%d", &n);

        set<lli> hist;
        lli last=n;
        for(int i=0; i<100000; i++) {
            if(last/10 == 0) {
                printf("%d\n", i);
                break;
            }
            if(hist.find((last = tejun2(last))) == hist.end()) {
                hist.insert(last);
            }
    }
    return 0;
}