#include <stdio.h>

#include <string.h>

int main()

{

int n;

scanf("%d",&n);

while(n--){

char ar[20];

scanf("%s",ar);

int len=strlen(ar);

int b[18],sum=0;

for(int i=0;i<len;i++){

b[i]=ar[i]-'0';

}

if(b[17]==40){

b[17]-=30;

}

sum+=b[0]*7+b[1]*9+b[2]*10+b[3]*5+b[4]*8+b[5]*4+b[6]*2+b[7]*1+b[8]*6+b[9]*3+b[10]*7+b[11]*9+b[12]*10+b[13]*5+b[14]*8+b[15]*4+b[16]*2;

int ak=sum%11;

int pd;

if(ak==0){

pd=1;

}else if(ak==1){

pd=0;

}else if(ak==2){

pd=10;

}else if(ak==3){

pd=9;

}else if(ak==4){

pd=8;

}else if(ak==5){

pd=7;

}else if(ak==6){

pd=6;

}else if(ak==7){

pd=5;

}else if(ak==8){

pd=4;

}else if(ak==9){

pd=3;

}else if(ak==10){

pd=2;

}

if(pd==b[17]){

printf("True\n");

}else{

printf("False\n");

}

}

return 0;