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


