B1031

#include <iostream>
#include<stdio.h> 
using namespace std;
int main(int argc, char** argv) {
	int w[20]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}//加权对应关系 
	char M[15]={'1','0','X','9','8','7','6','5','4','3','2'};//校验码对应关系 
	int n;
	scanf("%d",&n);
	bool flag=true;//判断所有证件号是否正确的标志 
	for(int i=0;i<n;i++)
	{
		scanf("%s",str);//用str保存身份证 
		int j,last=0;
		for(j=0;j<17;j++)
		{ 
			if(!(str[j]>='0'&&str[j]<='9'))
				break;
			last+=(str[j]-'0')*w[j];
		}
		if(j<17)//这里如果小于17，说明半途终止，即出现错误 
		{
			flag=false;
			printf("%s\n",str);
		 } 
		 else
		 {
		 	if(M[last%11]!=str[17])
		 	{
		 		flag=false;
		 		printf("%s\n",str);
			 }
		 }
	 } 
	 if(flag==true)
	 	printf("All passed\n");
	return 0;
}