说明

化学家克拉拉发下庄严誓言——从现在起，她只能说出原子元素符号。当然，这限制了她的说话能力。例如，她可以说 “I Am CLaRa”（因为 I 是碘的元素符号，Am 是镅，C 是碳，等等）。她也可以说 “InTeRnAtIONAl”，但要说 “collegiate”、“programming” 和 “contest” 则困难重重。

给定一个单词，判断克拉拉能否说出它（即它是否能由原子符号拼接而成）。没有你的帮助，她还不如立下沉默誓言！

你可以忽略大小写，因为克拉拉无论如何也不会说大写字母。如果你忘记了元素符号，这里是一张完整的元素周期表：

H                                                                   He

Li  Be                                          B   C   N   O   F   Ne

Na  Mg                                          Al  Si  P   S   Cl  Ar

K   Ca  Sc  Ti  V   Cr  Mn  Fe  Co  Ni  Cu  Zn  Ga  Ge  As  Se  Br  Kr

Rb  Sr  Y   Zr  Nb  Mo  Tc  Ru  Rh  Pd  Ag  Cd  In  Sn  Sb  Te  I   Xe

Cs  Ba  *   Hf  Ta  W   Re  Os  Ir  Pt  Au  Hg  Tl  Pb  Bi  Po  At  Rn

Fr  Ra  **  Rf  Db  Sg  Bh  Hs  Mt  Ds  Rg  Cn      Fl      Lv


*  La  Ce  Pr  Nd  Pm  Sm  Eu  Gd  Tb  Dy  Ho  Er  Tm  Yb  Lu
** Ac  Th  Pa  U   Np  Pu  Am  Cm  Bk  Cf  Es  Fm  Md  No  Lr

输入格式

输入的第一行包含测试用例的数量 $T$。随后是每个测试用例的描述：

每个测试用例是一个由英文字母组成的单个小写单词。单词的长度为正，且不超过 $50000$。

输出格式

按照输入中出现的顺序输出每个测试用例的答案。对于每个测试用例，如果克拉拉能说出该单词，则输出一行包含 YES 的单词，否则输出 NO。

4
international
collegiate
programming
contest

YES
NO
NO
NO

提示

翻译由 DeepSeek 完成