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 "); 360 else 361 printf("NO "); 362 } 363 return 0; 364 }