import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = Integer.parseInt(scanner.nextLine());
String[] message = new String[n];
for (int i = 0; i < message.length; i++) {
message[i] = scanner.nextLine();
}
scanner.close();
int[] pow = new int[] {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
char[] m = new char[] {'1','0','X','9','8','7','6','5','4','3','2'};
boolean flag = true;
for (int i = 0; i < message.length; i++) {
int sum = 0;
for(int j = 0; j < 17; j++) {
if (message[i].charAt(j) >= '0' && message[i].charAt(j) <= '9') {
sum += (message[i].charAt(j)-'0')*pow[j];
}
}
char right = m[sum%11];
if (message[i].charAt(17) != right) {
System.out.println(message[i].toString());
flag = false;
}
}
if (flag) {
System.out.println("All passed");
}
}
}