#include<stdio.h>

int main()

{

    int PAN(char a[]);               //对身份证号码的正确性进行判断

    char a[][];                   //用于存放所输入的身份证号码

    int b[];

    int n,i,j,o;

    int t;                             //用于判断身份证

    int s=0;                          //用于统计正确身份证的数量

    scanf("%d",&n);

    for(i=;i<n;i++)

    {

        scanf("%s",a[i]);

        t=PAN(a[i]);

        b[i]=t;

        if(t==)

            s++;

        t=;

    }

    if(s!=n)                            //此时所输入的身份证号码不全部都正确

        for(j=;j<i;j++)

        {

            if(b[j]==)

            {

                for(o=;o<=;o++)

                printf("%c",a[j][o]);

                printf("\n");

            }                           //对不正确的身份证号码进行输出

        }

    else

        printf("All passed\n");         //全部正确的情况

}

int PAN(char a[])

{

    int i,t=,s=,z;

    int b[]={,,,,,,,,,,,,,,,,};

    char c[]={'','','X','','','','','','','',''};

    char d;

    for(i=;i<;i++)

        if(a[i]<''||a[i]>'')

            {t=;break;}                //对前17位进行判断

    if(t!=)

    {

        for(i=;i<;i++)

        s=s+(a[i]-'')*b[i];

        z=s%;

        d=c[z];                         //身份证第18位应为的字符

    }

    if(d!=a[])                        //应为的与实际的进行比较

        t=;

return(t);                              //若t为1则正确，0则错误

}