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

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

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

这四个字符类别分别为：

• 大写字母：A,B,C…Z
• 小写字母：a,b,c…z
• 数字：0,1,2…9
• 特殊符号：~,!,@,#,$,%,^

输入描述

第一行包含一个整数M，接下来有M行，每行一个密码（长度最大为50），密码仅包含上述四类字符。

输出描述

对于每个密码，判断其是否为安全密码，是则输出YES，否则输出NO。

输入样例

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

输出样例

NO
YES
NO