B1031

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
using namespace std;

int weight[]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
char M[]={'1','0','X','9','8','7','6','5','4','3','2'};
char id[20];

int main()
{
    int N,count=0;
    scanf("%d",&N);
    for(int i=0;i<N;i++){
        scanf("%s",id);
        int len=strlen(id),value=0;
        bool flag=true;
        for(int j=0;j<len-1;j++){
            if(id[j]<'0' || id[j]>'9'){
                flag=false;
                break;
            }
            value+=(id[j]-'0')*weight[j];
        }
        if(!flag) printf("%s\n",id);
        else{
            value%=11;
            if(M[value]!=id[len-1]) printf("%s\n",id);
            else count++;
        }
    }
    if(count==N) printf("All passed\n");
    return 0;
}