P15478 [CERC2012] Chemist’s vows

题目描述

化学家克拉拉发下庄严誓言——从现在起,她只能说出原子元素符号。当然,这限制了她的说话能力。例如,她可以说 “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`。

说明/提示

翻译由 DeepSeek 完成