import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
char[] dz = { '1', '0', 'X', '9', '8', '7', '6', '5', '4', '3', '2' };
int[] qz = { 7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2 };
int n = sc.nextInt();
sc.nextLine();
char[][] ch = new char[n][19];
for (int i = 0; i < n; i++) {
String str = sc.nextLine();
ch[i] = str.toCharArray();
}
// float sum=0;
int error = 0;
for (int i = 0; i < n; i++) {
try {
int sum = 0;
for (int j = 0; j < 17; j++) {
sum += (ch[i][j] - '0') * qz[j];
}
int z = sum % 11;
if ((ch[i][17]) - '0' != (dz[z]) - '0') {
error++;
System.out.println(ch[i]);
}
} catch (NumberFormatException e) {
// TODO Auto-generated catch block
e.printStackTrace();
error++;
System.out.println(ch[i]);
}
}
if (error == 0) {
System.out.println("All passed");
}
}
}