#!/usr/bin/python3
import sys

# Funkce testující zdali keyphrase je podřetězcem message
def is_subsequence(keyphrase, message):
    phrase_index = 0
    for c in message:
        if c == keyphrase[phrase_index]:
            phrase_index += 1
            if phrase_index == len(keyphrase):
                return True

    return False

# Načteme hledané slovo a počet zpráv
keyphrase = input()
message_count = int(input())

# Postupně načítáme zprávy a předáváme je naší funkci na testování
i = 0
for message in sys.stdin:
    if (is_subsequence(keyphrase, message)):
        print("ANO")
    else:
        print("NE")
    i += 1