#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
int a;
scanf("%d",&a);
while(a--)
{
int b,c,d,e=1;
scanf("%d",&b);
while(b!=6174)
{
int s[4];
s[0]=b%10;
s[1]=b/10%10;
s[2]=b/100%10;
s[3]=b/1000;
sort(s,s+4);
c=s[3]*1000+s[2]*100+s[1]*10+s[0];
d=s[0]*1000+s[1]*100+s[2]*10+s[3];
b=c-d;
e++;
}
printf("%d\n",e);
}
return 0;
}