#include <iostream>
using namespace std;
int main()
{
    int n,i,mod,t,v[10000],cif,cif1,l1,l2;
    cin>>n;
    for (i=0; i<n; i++)
    {
        mod=0;
        t=1; l1=0; l2=0;
        cin>>v[i];

        cif1=v[i]%10;
        v[i]=v[i]/10; ///       753
        while (v[i])
        {
            cif=v[i]%10;
            if (cif>cif1)
            {
                l1++;
                if (mod==1)
                {
                    t=0;
                    break;
                }
            }
            else if (cif==cif1)
            {
                t=0;
                break;
            }
            else if (cif1>cif)
            { l2++;
                mod=1;
                if (l1==0)
                {
                    t=0;
                    break;
                }


            }
            cif1=cif;
            v[i]=v[i]/10;

        }
        if (t==0) v[i]=0;
        if (l1>0 && t==1 && l2>0) v[i]=1;
    }
    for (int j=0; j<n; j++) cout<<v[j]<<'\n';

    return 0;
}