int main()
{
	int n;
	cin >> n;
	cin.get();
	for (int i=1;i<=n;i++)
	{
		char str[85];
		int flag=0,len=0,l;
		cin.getline(str,85);
		l=strlen(str);
		if ((str[0]=='_')||(str[0]>='a'&&str[0]<='z')||(str[0]>='A'&&str[0]<='Z'))
		{
			for (int t=1;str[t]!='\0';t++)
			{
				if ((str[t]=='_')||(str[t]>='a'&&str[t]<='z')||(str[t]>='A'&&str[t]<='Z')||(str[t]>='0'&&str[t]<='9'))
				{
					len++;
				}
			}
			if (len==l-1)
				cout << "1" << endl;
			else
				cout << "0" << endl;
		}
		else
				cout << "0" << endl;
	}
	return 0;
}