AC CODE:
#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <cstring>
using namespace std;
int main()
{
int n;
cin>>n;
char num[18];
int temp = 0;
int sum = 0;
int quan[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'};
bool flag = true ;
bool flag_notnumber =false;
while(n--){
cin>>num;
sum = 0 ;
flag_notnumber = false;
for(int i = 0 ; i < strlen(num)-1 ; i ++){
if(num[i] > '0'&&num[i] < '9'||num[i] =='0'||num[i] == '9'){
temp = (num[i]-'0')*quan[i];
sum += temp;
}
else{
cout<<num<<endl;
flag = false;
flag_notnumber = true;
break;
}
}
if(flag_notnumber) continue;
//cout<<sum<<endl;
sum %= 11;
//cout<<sum<<endl;
if(num[17]==M[sum]){
continue;
}
else{
cout<<num<<endl;
flag = false;
}
}
if(flag){
cout<<"All passed"<<endl;
}
return 0;
}