南阳57

 #include<stdio.h>
int a[4];
int main()
{
    int n,x,t,i,j,k,maxn,minn;
    while(~scanf("%d",&n))
    {
        while(n--)
        {
            scanf("%d",&x);
            t=1;
            while(x!=6174)
            {
                for(i=0,k=1000; i<4; ++i,k/=10)
                    a[i]=x/k%10;
                for(i=0; i<3; ++i)
                    for(j=0; j<3-i; ++j)
                        if(a[j]<a[j+1])
                        {
                            k=a[j];
                            a[j]=a[j+1];
                            a[j+1]=k;
                        }
                for(i=maxn=minn=0,k=1000,j=1; i<4; ++i,k/=10,j*=10)
                {
                    maxn+=a[i]*k;
                    minn+=a[i]*j;
                }
                x=maxn-minn;
                ++t;
            }
            printf("%d\n",t);
        }
    }
}