#include <stdio.h>
int changeda(int num1,int a[4]){
int t;
a[0]=num1%10;
a[1]=(num1/10)%10;
a[2]=(num1/100)%10;
a[3]=num1/1000;
for(int i=0;i<4;i++){
for (int j=i+1; j<4; j++) {
if (a[i]<=a[j]) {
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
return a[0]*1000+a[1]*100+a[2]*10+a[3];
}
int changexiao(int num1,int a[4]){
int t;
a[0]=num1%10;
a[1]=(num1/10)%10;
a[2]=(num1/100)%10;
a[3]=num1/1000;
for(int i=0;i<4;i++){
for (int j=i+1; j<4; j++) {
if (a[i]<=a[j]) {
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
return a[3]*1000+a[2]*100+a[1]*10+a[0];
}
int main(){
int a[4];
int num1=0,num2=0,num5;
int num4=0;
int k;
scanf("%d",&k);
while(k--){
scanf("%d",&num1);
do{
num5=num1;
num1=changeda(num1,a);
num2=changexiao(num1,a);
num1=num1-num2;
num4++;
}while (num5!=num1);
printf("%d\n",num4);
num4=0;
}
return 0;
}
int changeda(int num1,int a[4]){
int t;
a[0]=num1%10;
a[1]=(num1/10)%10;
a[2]=(num1/100)%10;
a[3]=num1/1000;
for(int i=0;i<4;i++){
for (int j=i+1; j<4; j++) {
if (a[i]<=a[j]) {
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
return a[0]*1000+a[1]*100+a[2]*10+a[3];
}
int changexiao(int num1,int a[4]){
int t;
a[0]=num1%10;
a[1]=(num1/10)%10;
a[2]=(num1/100)%10;
a[3]=num1/1000;
for(int i=0;i<4;i++){
for (int j=i+1; j<4; j++) {
if (a[i]<=a[j]) {
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
return a[3]*1000+a[2]*100+a[1]*10+a[0];
}
int main(){
int a[4];
int num1=0,num2=0,num5;
int num4=0;
int k;
scanf("%d",&k);
while(k--){
scanf("%d",&num1);
do{
num5=num1;
num1=changeda(num1,a);
num2=changexiao(num1,a);
num1=num1-num2;
num4++;
}while (num5!=num1);
printf("%d\n",num4);
num4=0;
}
return 0;
}