eolymp
bolt
Try our new interface for solving problems
Problems

Chemist's vows

Chemist's vows

Time limit 1 second
Memory limit 128 MiB

Chemist Clara swore a solemn vow - from now on, she can only speak atomic element symbols. Of course, this limits her ability to talk. She can say, for example, "I Am CLaRa" (as I is the symbol of iodine, Am is americium, C is carbon and so on). She can also say "InTeRnAtIONAl", but she has a lot of trouble with "collegiate", "programming" and "contest".

Given a word, determine whether Clara can speak it (i.e. if it is a concatenation of atomic symbols). Without your help, she might as well have taken silence vows!

You may identify upper- and lowercase letters, as Clara can not speak uppercase anyway. In case you forgot the elements' symbols, here is the complete periodic table:

prb4130

Input data

The first line contains the number of test cases t. The descriptions of the test cases follow:

Each test case is a single lowercase word over the English alphabet. The length of the word is positive and does not exceed 50000.

Output data

For each test case print a single line containing the word YES if Clara can say the given word, and NO otherwise.

Examples

Input example #1
4
international
collegiate
programming
contest
Output example #1
YES
NO
NO
NO
Source 2012 ACM Central Europe Regional Contest, Kraków, November 16-18, Problem C