//一般考虑有没有找全,不用count计数,设置一个flag标志位
#include<bits/stdc++.h>
using namespace std;
int main()
{
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'};
int n,z;
int flag1,flag2;
int count=0;
cin>>n;
getchar();
flag2=0;
for(int i=0;i<n;i++)
{
int sum=0;
flag1=0;
string s;
cin>>s;
for(int j=0;j<s.size()-1;j++)
{
if(!(s[j]>='0'&&s[j]<='9'))
{
flag1=1;
break;
}
sum+=(s[j]-'0')*weight[j];
}
z=sum%11;
if((flag1==1)||(M[z]!=s[s.size()-1]))
{
flag2=1;
cout<<s<<endl;
}
}
if(flag2==0) //尽量使用flag去标记,而不是统计数目count
{
cout<<"All passed"<<endl;
}
}