#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int n,sum,flag,i,j;
char id[99999];
int weight[17]= {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
char M[11]= {'1','0','X','9','8','7','6','5','4','3','2'};
flag=1;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
sum=0;
scanf("%s",&id);
for(j=0;j<17;j++)
{
sum+=(id[j]-'0')*weight[j];
}
sum=sum%11;
if(M[sum]!=id[17])
{
flag=0;
printf("%s\n",id);
}
}
if(flag==1)
{
printf("All passed");
}
}