C
#include <stdio.h>
#include <string.h>
int main() {
int M;
scanf("%d", &M);
getchar();
while (M--) {
char str[50];
int a, b, c, d;
a = b = c = d = 0;
scanf("%s", str);
if (strlen(str) < 8 || strlen(str) > 16) {
printf("NO\n");
} else {
for (int i = 0; i < strlen(str); ++i) {
if (str[i] >= 'a' && str[i] <= 'z') a = 1;
if (str[i] >= 'A' && str[i] <= 'Z') b = 1;
if (str[i] >= '0' && str[i] <= '9') c = 1;
if (str[i] == '~' || str[i] == '!' || str[i] == '@' || str[i] == '#' || str[i] == '$' || str[i] == '%' || str[i] == '^') d = 1;
}
if (a + b + c + d >= 3) printf("YES\n");
else printf("NO\n");
}
}
return 0;
}