/*
 * 1.cpp
 *?????C????????
 *  Created on: 2011-12-3
 *      Author: ??
 */
int main(){//???
	int n,i;//n????? i???????
	unsigned j;//j???????
	char k,l;//k?????????????l????????????
	cin>>n;//??n
	char a[n][81];//????
	cin.getline(a[0],81);//
	for(i=0;i<n;i++)//??
		cin.getline(a[i],81);
	for(i=0;i<n;i++){//
		k=a[i][0];
		if(!(k=='_' || (k>='A'&&k<='Z') || (k>='a'&&k<='z')))//??????
		{
			cout<<0<<endl;continue;}//??????????0
		else//??
		{
			for(j=0;j<strlen(a[i]);j++){
				l=a[i][j];
				if(!(l=='_' || (l>='A'&&l<='Z') || (l>='a'&&l<='z')||(l>='0'&&l<='9')))//??????????
					{
					cout<<0<<endl;break;//???????0
					}}
			if(j==strlen(a[i])) cout<<1<<endl;//???????????????????1
		}
	}return 0;//????
}