#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    char a[19];
    for(int i=0;i<n;i++)
    {
        scanf("%s",a);
        int q;
        q=(a[0]-'0')*7+(a[1]-'0')*9+(a[2]-'0')*10+(a[3]-'0')*5+(a[4]-'0')*8+(a[5]-'0')*4+(a[6]-'0')*2+(a[7]-'0')*1+(a[8]-'0')*6+(a[9]-'0')*3+(a[10]-'0')*7+(a[11]-'0')*9+(a[12]-'0')*10+(a[13]-'0')*5+(a[14]-'0')*8+(a[15]-'0')*4+(a[16]-'0')*2;
        q%=11;
        switch(q)
        {
         case 0:
      
            if(a[17]=='1')
            printf("True\n");
            else
            printf("False\n");
        break;
        case 1:
      
           if(a[17]=='0') 
           printf("True\n");
            else
            printf("False\n");
           break;
      
        case 2:
      
            if(a[17]=='X')
            printf("True\n");
             else
            printf("False\n");
            break;
      
        case 3:
        if(a[17]=='9')
            printf("True\n");
             else
            printf("False\n");
            break;

      
        case 4:
      
            if(a[17]=='8')
            printf("True\n");
             else
            printf("False\n");
            break;
      
        case 5:
      
            if(a[17]=='7')
            printf("True\n");
             else
            printf("False\n");
            break;
      
        case 6:
      
            if(a[17]=='6')
            printf("True\n");
             else
            printf("False\n");
            break;
      
        case 7:
      
            if(a[17]=='5')
            printf("True\n");
             else
            printf("False\n");
            break;
      
        case 8:
      
            if(a[17]=='4')
            printf("True\n");
             else
            printf("False\n");
            break;
      
        case 9:
      
            if(a[17]=='3')
            printf("True\n");
             else
            printf("False\n");
            break;
      
        case 10:
      
            if(a[17]=='2')
            printf("True\n");
             else
            printf("False\n");
            break;
      
      
    }
}
}