密码

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 65086    Accepted Submission(s): 26272


Problem Description


网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。

首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：

(1).密码长度大于等于8，且不要超过16。
(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。

这四个字符类别分别为：
1.大写字母：A,B,C...Z;
2.小写字母：a,b,c...z;
3.数字：0,1,2...9;
4.特殊符号：~,!,@,#,$,%,^;

给你一个密码，你的任务就是判断它是不是一个安全的密码。

 


Input

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

 


Output

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

 


Sample Input


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

 


Sample Output


NO YES NO 

import java.util.Scanner;
public class P2043 {
  public static void main(String[] args) {
      Scanner sc =new Scanner(System.in);
      while(sc.hasNext()){
        int n=sc.nextInt();
        while(n-->0){
          String str=sc.next();
          int f1=0,f2=0,f3=0,f4=0;
        
          for(int i=0;i<str.length();i++){
            if(str.charAt(i)>='A'&&str.charAt(i)<='Z'){
              f1=1;
            }
            if(str.charAt(i)>='a'&&str.charAt(i)<='z'){
              f2=1;
            }
            if(str.charAt(i)>='0'&&str.charAt(i)<='9'){
              f3=1;
            }
            if(str.charAt(i)=='~'||str.charAt(i)=='!'||str.charAt(i)=='@'||str.charAt(i)=='#'||str.charAt(i)=='$'||str.charAt(i)=='%'||str.charAt(i)=='^'){
              f4=1;
            }
          }
          if(str.length()>=8 && str.length()<=16&&f1+f2+f3+f4>2){
            System.out.println("YES");
          }else{
            System.out.println("NO");
          }
          }
        
      }
  }
}