#include <iostream>
#include <string>
using namespace std;
int a,b,c[] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2},sum;
char d[] = {'1','0','X','9','8','7','6','5','4','3','2'};
string s;
bool l;
int main(){
	cin >> a;
	while(a--){
		cin >> s;
		l = true;
		for(int i = 0 ; i < 17 ; i++){
			if(!isdigit(s[i])){
				l = false;
				break;
			}
		}
		if(!l){
			cout << "False" << endl;
			continue;
		}
		sum = 0;
		for(int i = 0 ; i < 17 ; i++) sum += (s[i] - '0') * c[i];
		b = sum % 11;
		if(s[17] == d[b]) cout << "True" << endl;
		else cout << "False" << endl;
	}
	return 0;
}