2043密码

#include<iostream>
#include<string>

std::string str;
std::string cmp("~!@#$%^");
int ar[4];
int idx;
int m;
int main()
{
	while (std::cin>>m){
		for(int i=0;i!=m;i++){
			std::cin>>str;
			for(int i=0;i!=str.size();i++){
				if(str[i]>='A'&&str[i]<='Z'){
					ar[0]=1;
				}else if(str[i]>='a'&&str[i]<='z'){
					ar[1]=1;
				}else if(str[i]>='0'&&str[i]<='9'){
					ar[2]=1;
				}else if(cmp.find_first_of(str[i],0)!=std::string::npos){
					ar[3]=1;
				}
			}
			for(int i=0;i!=4;i++){
				if(ar[i]==1){
					idx++;
				}
			}
			if(idx>=3&&str.size()>=8&&str.size()<=16){
				std::cout<<"YES"<<std::endl;
			}else{
				std::cout<<"NO"<<std::endl;
			}

			memset(ar,0,sizeof(ar));
			idx=0;
		}
	}
}