import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.container;
import std.datetime;

void main()
{
	auto n = readln.chomp.to!int;

	foreach (_; 0..n) {
		bool[int] f;
		auto x = readln.chomp.to!int;
		int cnt;
		while (x > 9) {
			if (f.get(x, 0)) {
				cnt = -1;
				break;
			}
			f[x] = 1;
			int next;
			auto str = x.to!string;
			foreach (i; 1..str.length) {
				foreach (j; i..str.length) {
					next = max(next, str[0..i].to!int * str[i..$].to!int);
				}
			}
			x = next;
			cnt++;
		}
		cnt.writeln;
	}
}