Chemist's vows#4130

Chemist's vows

1 second
128 megabytes
Very easy

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 can ignore letter case, as Clara can not speak uppercase anyway. In case you forgot the elements' symbols, here is the complete periodic table:

prb4130

Input

The first line contains the number of test cases . 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 .

Output

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

Examples

Example 1

Loading
Loading