Hmmmmmm ... chodzi oczywiście o łańcuchy znaków, a nie bieliznę:) Podany jest łańcuch S o długości nie większej niż 100.000 znaków (występują tylko litery alfabetu angielskiego, czyli znaki z zakresów a-z oraz A-Z). Potem następuje q (q <1000) zapytań; każde zapytanie zawiera łańcuch T o maksymalnej długości 1000 znaków (zawierających tylko litery alfabetu angielskiego). Należy ustalić, czy T jest prefiksem S.

Wejście
       Pierwsza linia zawiera liczbę całkowitą k (k <10), która mówi ile jest testów. Każdy test rozpoczyna się od łańcucha S. Po nim, w osobnym wierszu występuje liczba q. A dalej, w kolejnych q wierszach słowa T.

Wyjście
       Dla każdego zapytania wypisz "y", jeśli T jest prefiksem S lub "n" w przeciwnym wypadku. Zobacz przykład poniżej.

Przykładowe wejście

2
abcdefghABCDEFGH
2
abc
abAB
xyz
1
xyz

Przykładowe wyjście

y
n
y