Химик Клара дала торжественную клятву - отныне она может произносить только символы атомных элементов. Конечно, это ограничивает ее способность говорить. Она может сказать, например "**I Am CLaRa**" (так как I - символ йода, Am - америций, C - карбон и так далее). Она может произнести "InTeRnAtIONAl", но у нее возникнут проблемы при проговаривании слов "collegiate", "programming" и "contest".

По заданному слову определите, может ли Клара произнести его (то есть является ли оно конкатенацией атомных символов). Без Вашей помощи ей пришлось бы принять обет молчания!

Вы можете определить заглавные и строчные буквы, так как Клара все равно не может говорить заглавными буквами. Если Вы забыли символы элементов, вот полная периодическая таблица:

Входные данные

Первая строка содержит количество тестов t. Описания тестов приведены ниже:

Каждый тест - это одно слово в английском алфавите, записанное строчными буквами. Длина слова положительна и не превышает 50000.

Выходные данные

Для каждого теста выведите в отдельной строке слово YES, если Клара может произнести данное слово, и NO иначе.