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