#Validation

T=int(input())

assert 1<=T<=100,"Tが制約違反 (T={})".format(T)

X="Hitsuji ga {} hiki"

for _ in range(T):
    S=input()

    Flag=0
    for N in range(1,100+1):
        if S==X.format(N):
            Flag=1

    assert Flag,"Input が制約違反 (Input: {})".format(S)