设置密码！

Description

网上流传一句话：“常在网上飘啊，哪能不挨刀啊”。其实要想能安安心心地上网其实也不难，学点安全知识就可以。首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件： (1)密码长度大于等于8，且不要超过16。 (2)密码中的字符应该来自下面“字符类别”中四组中的至少三组。 大写字母：A,B,C...Z  小写字母：a,b,c...z  数字： 0,1,2...9  特殊符号：~, !, @ , #, $, %, ^ 给你一个密码，你的任务就是判断它是不是一个安全的密码。

Input

输入数据第一行包含一个数M，接下有M行，每行一个密码（长度最大可能为50），密码仅包括上面的四类字符。

Output

对于每个测试实例，判断这个密码是不是一个安全的密码，是的话输出YES，否则输出NO。

Sample Input

3
a1b2c3d4
Linle@ACM
^~^@^@!%

Sample Output

NO
YES
NO

 

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
   char s[1000];
   int n,i,len,j;
   cin>>n;
   while(n--)
   {
      cin>>s;
   len=strlen(s);
   int t[4]={0};
   if(len>16||len<8)
    cout<<"NO"<<endl;
   else
   {
     for(i=0;i<len;i++)
  {
   if(s[i]>='A'&&s[i]<='Z')
       t[0]++;
   else if(s[i]>='a'&&s[i]<='z')
         t[1]++;
   else if(s[i]>='0'&&s[i]<='9')
        t[2]++;
   else    t[3]++;
  }
      int x = 0;
        for( j = 0; j < 4; j++ )
             if( t[j] > 0 )
                   x++;
         if( x >= 3 )
              cout<<"YES"<<endl;
          else
                  cout<<"NO"<<endl;

   }
 
   }

}