1 #include<iostream>
2 #include<string.h>
3 #include<stdio.h>
4 #include<ctype.h>
5 #include<algorithm>
6 #include<stack>
7 #include<queue>
8 #include<set>
9 #include<math.h>
10 #include<vector>
11 #include<map>
12 #include<deque>
13 #include<list>
14 using namespace std;
15 char a[1000000];
16 char e[1000000];
17 int main()
18 {
19 int n,len;
20 cin>>n;
21 while(n--)
22 {
23 cin>>a;
24 len=strlen(a);
25 memset(e,0,sizeof(e));
26 int b=0;
27 for(int i=0;i<len;i++)
28 {
29 if(i==0)
30 {
31 if(
32 a[i]=='h'||
33 a[i]=='b'||
34 a[i]=='c'||
35 a[i]=='n'||
36 a[i]=='o'||
37 a[i]=='f'||
38 a[i]=='v'||
39 a[i]=='y'||
40 a[i]=='i'||
41 a[i]=='w'||
42 a[i]=='u'||
43 a[i]=='k'||
44 a[i]=='p'||
45 a[i]=='s'
46 )
47 {
48 b=b+1;
49 e[0]=1;
50 }
51 else
52 e[0]=0;
53 }
54 if(i!=0&&e[i-1]==0)
55 {
56 if(
57 (a[i-1]=='h'&&a[i]=='e')||
58 (a[i-1]=='l'&&a[i]=='i')||
59 (a[i-1]=='b'&&a[i]=='e')||
60 (a[i-1]=='n'&&a[i]=='e')||
61 (a[i-1]=='n'&&a[i]=='a')||
62 (a[i-1]=='m'&&a[i]=='g')||
63 (a[i-1]=='a'&&a[i]=='l')||
64 (a[i-1]=='s'&&a[i]=='i')||
65 (a[i-1]=='c'&&a[i]=='l')||
66 (a[i-1]=='a'&&a[i]=='r')||
67 (a[i-1]=='c'&&a[i]=='a')||
68 (a[i-1]=='s'&&a[i]=='c')||
69 (a[i-1]=='t'&&a[i]=='i')||
70 (a[i-1]=='c'&&a[i]=='r')||
71 (a[i-1]=='m'&&a[i]=='n')||
72 (a[i-1]=='f'&&a[i]=='e')||
73 (a[i-1]=='c'&&a[i]=='o')||
74 (a[i-1]=='n'&&a[i]=='i')||
75 (a[i-1]=='c'&&a[i]=='u')||
76 (a[i-1]=='z'&&a[i]=='n')||
77 (a[i-1]=='g'&&a[i]=='a')||
78 (a[i-1]=='g'&&a[i]=='e')||
79 (a[i-1]=='a'&&a[i]=='s')||
80 (a[i-1]=='s'&&a[i]=='e')||
81 (a[i-1]=='b'&&a[i]=='r')||
82 (a[i-1]=='k'&&a[i]=='r')||
83 (a[i-1]=='r'&&a[i]=='b')||
84 (a[i-1]=='s'&&a[i]=='r')||
85 //"he","h","li","be","b","c","n","o","f","ne"
86 //,"na","mg","al","si","p","s","cl","ar","k","ca"
87 //,"sc","ti","v","cr","mn","fe","co","ni","cu","zn"
88 //,"ga","ge","as","se","br","kr","rb","sr",
89 (a[i-1]=='z'&&a[i]=='r')||
90 (a[i-1]=='n'&&a[i]=='b')||
91 (a[i-1]=='m'&&a[i]=='o')||
92 (a[i-1]=='t'&&a[i]=='c')||
93 (a[i-1]=='r'&&a[i]=='u')||
94 (a[i-1]=='r'&&a[i]=='h')||
95 (a[i-1]=='p'&&a[i]=='d')||
96 (a[i-1]=='a'&&a[i]=='g')||
97 (a[i-1]=='c'&&a[i]=='d')||
98 (a[i-1]=='i'&&a[i]=='n')||
99 (a[i-1]=='s'&&a[i]=='n')||
100 (a[i-1]=='s'&&a[i]=='b')||
101 (a[i-1]=='t'&&a[i]=='e')||
102 (a[i-1]=='x'&&a[i]=='e')||
103 (a[i-1]=='c'&&a[i]=='s')||
104 (a[i-1]=='b'&&a[i]=='a')||
105 (a[i-1]=='h'&&a[i]=='f')||
106 (a[i-1]=='t'&&a[i]=='a')||
107 (a[i-1]=='r'&&a[i]=='e')||
108 (a[i-1]=='o'&&a[i]=='s')||
109 (a[i-1]=='i'&&a[i]=='r')||
110 (a[i-1]=='p'&&a[i]=='t')||
111 (a[i-1]=='a'&&a[i]=='u')||
112 (a[i-1]=='h'&&a[i]=='g')||
113 (a[i-1]=='t'&&a[i]=='l')||
114 (a[i-1]=='p'&&a[i]=='b')||
115 (a[i-1]=='b'&&a[i]=='i')||
116 //"he","h","li","be","b","c","n","o","f","ne"
117 //,"na","mg","al","si","p","s","cl","ar","k","ca"
118 //,"sc","ti","v","cr","mn","fe","co","ni","cu","zn"
119 //,"ga","ge","as","se","br","kr","rb","sr","y","zr"
120 //,"nb","mo","tc","ru","rh","pd","ag","cd","in","sn"
121 //,"sb","te","i","xe","cs","ba","hf","ta","w","re"
122 //,"os","ir","pt","au","hg","tl","pb","bi"
123 (a[i-1]=='p'&&a[i]=='o')||
124 (a[i-1]=='a'&&a[i]=='t')||
125 (a[i-1]=='r'&&a[i]=='n')||
126 (a[i-1]=='f'&&a[i]=='r')||
127 (a[i-1]=='r'&&a[i]=='a')||
128 (a[i-1]=='r'&&a[i]=='f')||
129 (a[i-1]=='d'&&a[i]=='b')||
130 (a[i-1]=='s'&&a[i]=='g')||
131 (a[i-1]=='b'&&a[i]=='h')||
132 (a[i-1]=='h'&&a[i]=='s')||
133 (a[i-1]=='m'&&a[i]=='t')||
134 (a[i-1]=='d'&&a[i]=='s')||
135 (a[i-1]=='r'&&a[i]=='g')||
136 (a[i-1]=='c'&&a[i]=='n')||
137 (a[i-1]=='f'&&a[i]=='l')||
138 (a[i-1]=='l'&&a[i]=='v')||
139 (a[i-1]=='l'&&a[i]=='a')||
140 (a[i-1]=='c'&&a[i]=='e')||
141 (a[i-1]=='p'&&a[i]=='r')||
142 (a[i-1]=='n'&&a[i]=='d')||
143 (a[i-1]=='p'&&a[i]=='m')||
144 (a[i-1]=='s'&&a[i]=='m')||
145 (a[i-1]=='e'&&a[i]=='u')||
146 //"he","h","li","be","b","c","n","o","f","ne"
147 //,"na","mg","al","si","p","s","cl","ar","k","ca"
148 //,"sc","ti","v","cr","mn","fe","co","ni","cu","zn"
149 //,"ga","ge","as","se","br","kr","rb","sr","y","zr"
150 //,"nb","mo","tc","ru","rh","pd","ag","cd","in","sn"
151 //,"sb","te","i","xe","cs","ba","hf","ta","w","re"
152 //,"os","ir","pt","au","hg","tl","pb","bi","po","at"
153 //,"rn","fr","ra","rf","db","sg","bh","hs","mt","ds"
154 //,"rg","cn","fl","lv","la","ce","pr","nd","pm","sm"
155 (a[i-1]=='g'&&a[i]=='d')||
156 (a[i-1]=='t'&&a[i]=='b')||
157 (a[i-1]=='d'&&a[i]=='y')||
158 (a[i-1]=='h'&&a[i]=='o')||
159 (a[i-1]=='e'&&a[i]=='r')||
160 (a[i-1]=='t'&&a[i]=='m')||
161 (a[i-1]=='y'&&a[i]=='b')||
162 (a[i-1]=='l'&&a[i]=='u')||
163 (a[i-1]=='a'&&a[i]=='c')||
164 (a[i-1]=='t'&&a[i]=='h')||
165 (a[i-1]=='p'&&a[i]=='a')||
166 (a[i-1]=='n'&&a[i]=='p')||
167 (a[i-1]=='p'&&a[i]=='u')||
168 (a[i-1]=='a'&&a[i]=='m')||
169 (a[i-1]=='c'&&a[i]=='m')||
170 (a[i-1]=='b'&&a[i]=='k')||
171 (a[i-1]=='c'&&a[i]=='f')||
172 (a[i-1]=='e'&&a[i]=='s')||
173 (a[i-1]=='f'&&a[i]=='m')||
174 (a[i-1]=='m'&&a[i]=='d')||
175 (a[i-1]=='n'&&a[i]=='o')||
176 (a[i-1]=='l'&&a[i]=='r')
177 )
178 {
179 b=b+2;
180 e[i]=2;
181 }
182 }
183 if(i!=0&&e[i-1]==2)
184 {
185 if(a[i]=='h'||
186 a[i]=='b'||
187 a[i]=='c'||
188 a[i]=='n'||
189 a[i]=='o'||
190 a[i]=='f'||
191 a[i]=='v'||
192 a[i]=='y'||
193 a[i]=='i'||
194 a[i]=='w'||
195 a[i]=='u'||
196 a[i]=='k'||
197 a[i]=='p'||
198 a[i]=='s')
199 { b=b+1;
200 e[i]=1;}
201 else
202 e[i]=0;
203 }
204 if(e[i-1]==1&&i!=0)
205 {
206 if(
207 a[i]=='h'||
208 a[i]=='b'||
209 a[i]=='c'||
210 a[i]=='n'||
211 a[i]=='o'||
212 a[i]=='f'||
213 a[i]=='v'||
214 a[i]=='y'||
215 a[i]=='i'||
216 a[i]=='w'||
217 a[i]=='u'||
218 a[i]=='k'||
219 a[i]=='p'||
220 a[i]=='s'||
221 (a[i-1]=='h'&&a[i]=='e')||
222 (a[i-1]=='l'&&a[i]=='i')||
223 (a[i-1]=='b'&&a[i]=='e')||
224 (a[i-1]=='n'&&a[i]=='e')||
225 (a[i-1]=='n'&&a[i]=='a')||
226 (a[i-1]=='m'&&a[i]=='g')||
227 (a[i-1]=='a'&&a[i]=='l')||
228 (a[i-1]=='s'&&a[i]=='i')||
229 (a[i-1]=='c'&&a[i]=='l')||
230 (a[i-1]=='a'&&a[i]=='r')||
231 (a[i-1]=='c'&&a[i]=='a')||
232 (a[i-1]=='s'&&a[i]=='c')||
233 (a[i-1]=='t'&&a[i]=='i')||
234 (a[i-1]=='c'&&a[i]=='r')||
235 (a[i-1]=='m'&&a[i]=='n')||
236 (a[i-1]=='f'&&a[i]=='e')||
237 (a[i-1]=='c'&&a[i]=='o')||
238 (a[i-1]=='n'&&a[i]=='i')||
239 (a[i-1]=='c'&&a[i]=='u')||
240 (a[i-1]=='z'&&a[i]=='n')||
241 (a[i-1]=='g'&&a[i]=='a')||
242 (a[i-1]=='g'&&a[i]=='e')||
243 (a[i-1]=='a'&&a[i]=='s')||
244 (a[i-1]=='s'&&a[i]=='e')||
245 (a[i-1]=='b'&&a[i]=='r')||
246 (a[i-1]=='k'&&a[i]=='r')||
247 (a[i-1]=='r'&&a[i]=='b')||
248 (a[i-1]=='s'&&a[i]=='r')||
249 //"he","h","li","be","b","c","n","o","f","ne"
250 //,"na","mg","al","si","p","s","cl","ar","k","ca"
251 //,"sc","ti","v","cr","mn","fe","co","ni","cu","zn"
252 //,"ga","ge","as","se","br","kr","rb","sr",
253 (a[i-1]=='z'&&a[i]=='r')||
254 (a[i-1]=='n'&&a[i]=='b')||
255 (a[i-1]=='m'&&a[i]=='o')||
256 (a[i-1]=='t'&&a[i]=='c')||
257 (a[i-1]=='r'&&a[i]=='u')||
258 (a[i-1]=='r'&&a[i]=='h')||
259 (a[i-1]=='p'&&a[i]=='d')||
260 (a[i-1]=='a'&&a[i]=='g')||
261 (a[i-1]=='c'&&a[i]=='d')||
262 (a[i-1]=='i'&&a[i]=='n')||
263 (a[i-1]=='s'&&a[i]=='n')||
264 (a[i-1]=='s'&&a[i]=='b')||
265 (a[i-1]=='t'&&a[i]=='e')||
266 (a[i-1]=='x'&&a[i]=='e')||
267 (a[i-1]=='c'&&a[i]=='s')||
268 (a[i-1]=='b'&&a[i]=='a')||
269 (a[i-1]=='h'&&a[i]=='f')||
270 (a[i-1]=='t'&&a[i]=='a')||
271 (a[i-1]=='r'&&a[i]=='e')||
272 (a[i-1]=='o'&&a[i]=='s')||
273 (a[i-1]=='i'&&a[i]=='r')||
274 (a[i-1]=='p'&&a[i]=='t')||
275 (a[i-1]=='a'&&a[i]=='u')||
276 (a[i-1]=='h'&&a[i]=='g')||
277 (a[i-1]=='t'&&a[i]=='l')||
278 (a[i-1]=='p'&&a[i]=='b')||
279 (a[i-1]=='b'&&a[i]=='i')||
280 //"he","h","li","be","b","c","n","o","f","ne"
281 //,"na","mg","al","si","p","s","cl","ar","k","ca"
282 //,"sc","ti","v","cr","mn","fe","co","ni","cu","zn"
283 //,"ga","ge","as","se","br","kr","rb","sr","y","zr"
284 //,"nb","mo","tc","ru","rh","pd","ag","cd","in","sn"
285 //,"sb","te","i","xe","cs","ba","hf","ta","w","re"
286 //,"os","ir","pt","au","hg","tl","pb","bi"
287 (a[i-1]=='p'&&a[i]=='o')||
288 (a[i-1]=='a'&&a[i]=='t')||
289 (a[i-1]=='r'&&a[i]=='n')||
290 (a[i-1]=='f'&&a[i]=='r')||
291 (a[i-1]=='r'&&a[i]=='a')||
292 (a[i-1]=='r'&&a[i]=='f')||
293 (a[i-1]=='d'&&a[i]=='b')||
294 (a[i-1]=='s'&&a[i]=='g')||
295 (a[i-1]=='b'&&a[i]=='h')||
296 (a[i-1]=='h'&&a[i]=='s')||
297 (a[i-1]=='m'&&a[i]=='t')||
298 (a[i-1]=='d'&&a[i]=='s')||
299 (a[i-1]=='r'&&a[i]=='g')||
300 (a[i-1]=='c'&&a[i]=='n')||
301 (a[i-1]=='f'&&a[i]=='l')||
302 (a[i-1]=='l'&&a[i]=='v')||
303 (a[i-1]=='l'&&a[i]=='a')||
304 (a[i-1]=='c'&&a[i]=='e')||
305 (a[i-1]=='p'&&a[i]=='r')||
306 (a[i-1]=='n'&&a[i]=='d')||
307 (a[i-1]=='p'&&a[i]=='m')||
308 (a[i-1]=='s'&&a[i]=='m')||
309 (a[i-1]=='e'&&a[i]=='u')||
310 //"he","h","li","be","b","c","n","o","f","ne"
311 //,"na","mg","al","si","p","s","cl","ar","k","ca"
312 //,"sc","ti","v","cr","mn","fe","co","ni","cu","zn"
313 //,"ga","ge","as","se","br","kr","rb","sr","y","zr"
314 //,"nb","mo","tc","ru","rh","pd","ag","cd","in","sn"
315 //,"sb","te","i","xe","cs","ba","hf","ta","w","re"
316 //,"os","ir","pt","au","hg","tl","pb","bi","po","at"
317 //,"rn","fr","ra","rf","db","sg","bh","hs","mt","ds"
318 //,"rg","cn","fl","lv","la","ce","pr","nd","pm","sm"
319 (a[i-1]=='g'&&a[i]=='d')||
320 (a[i-1]=='t'&&a[i]=='b')||
321 (a[i-1]=='d'&&a[i]=='y')||
322 (a[i-1]=='h'&&a[i]=='o')||
323 (a[i-1]=='e'&&a[i]=='r')||
324 (a[i-1]=='t'&&a[i]=='m')||
325 (a[i-1]=='y'&&a[i]=='b')||
326 (a[i-1]=='l'&&a[i]=='u')||
327 (a[i-1]=='a'&&a[i]=='c')||
328 (a[i-1]=='t'&&a[i]=='h')||
329 (a[i-1]=='p'&&a[i]=='a')||
330 (a[i-1]=='n'&&a[i]=='p')||
331 (a[i-1]=='p'&&a[i]=='u')||
332 (a[i-1]=='a'&&a[i]=='m')||
333 (a[i-1]=='c'&&a[i]=='m')||
334 (a[i-1]=='b'&&a[i]=='k')||
335 (a[i-1]=='c'&&a[i]=='f')||
336 (a[i-1]=='e'&&a[i]=='s')||
337 (a[i-1]=='f'&&a[i]=='m')||
338 (a[i-1]=='m'&&a[i]=='d')||
339 (a[i-1]=='n'&&a[i]=='o')||
340 (a[i-1]=='l'&&a[i]=='r')
341 )
342 {b=b+1;
343 e[i]=1;}
344 //"he","h","li","be","b","c","n","o","f","ne"
345 //,"na","mg","al","si","p","s","cl","ar","k","ca"
346 //,"sc","ti","v","cr","mn","fe","co","ni","cu","zn"
347 //,"ga","ge","as","se","br","kr","rb","sr","y","zr"
348 //,"nb","mo","tc","ru","rh","pd","ag","cd","in","sn"
349 //,"sb","te","i","xe","cs","ba","hf","ta","w","re"
350 //,"os","ir","pt","au","hg","tl","pb","bi","po","at"
351 //,"rn","fr","ra","rf","db","sg","bh","hs","mt","ds"
352 //,"rg","cn","fl","lv","la","ce","pr","nd","pm","sm"
353 //,"eu","gd","tb","dy","ho","er","tm","yb","lu","ac"
354 //,"th","pa","u","np","pu","am","cm","bk","cf","es"
355 //,"fm","md","no","lr"
356 }
357 }
358 if(b==len)
359 printf("YES\n");
360 else
361 printf("NO\n");
362 }
363 return 0;
364 }
