#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n;
int a[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
scanf("%d",&n);
string s[n];
for(int i=0;i<n;i++){
cin>>s[i];
}
int flag2=0;
for(int i=0;i<n;i++){
int sum=0,num=0,flag=0;
char c;
for(int j=0;j<17;j++){
if(s[i][j]<='9'&&s[i][j]>='0'){
sum+=(s[i][j]-'0')*a[j];
}else{
cout<<s[i]<<"\n";
flag=1;
flag2=1;
break;
}
}
if(flag==0){
num=sum%11;
switch(num){
case 0: c='1'; break;
case 1: c='0'; break;
case 2: c='X'; break;
case 3: c='9'; break;
case 4: c='8'; break;
case 5: c='7'; break;
case 6: c='6'; break;
case 7: c='5'; break;
case 8: c='4'; break;
case 9: c='3'; break;
case 10:c='2'; break;
}
if(c!=s[i][17]){
cout<<s[i]<<"\n";
flag2=1;
}
}
}
if(flag2==0){
cout<<"All passed";
}
return 0;
}