#include<iostream>
#include<vector>
#include<string>
#define SIZE 17
using namespace std;
int main()
{
    string M="10X98765432";
    int n;
    cin>>n;
    vector<string> v;
    string word;
    for(int i=0;i<n;i++)
    {
        cin>>word;
        v.push_back(word);
    }
    int k;
    string tmp;
    vector<string> res;
    for(auto it=v.begin();it!=v.end();++it)
    {
        tmp=*it;
        for(int i=0;i<SIZE;i++)
        {
            k=(int)tmp[i];
            if(k<48||k>57)
            {
                res.push_back(tmp);
                v.erase(it);
                break;
            }
        }
    }
    int cnt=0;
    for(int i=0;i<res.size();i++)
    {
        cout<<res[i]<<endl;
        ++cnt;
    }
    int arr[]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
    int sum;
    int w;
    for(int i=0;i<v.size();i++)
    {
        sum=0;
        for(int j=0;j<SIZE;j++)
            sum+=(v[i][j]-48)*arr[j];
        w=sum%11;
        if(M[w]!=v[i][17])
        {
            cout<<v[i]<<endl;
            ++cnt;
        }
    }
    if(cnt==0)
        cout<<"All passed";
    return 0;
}