2368: 密码强度

Memory Limit:128 MB Time Limit:1.000 S
Creator:
Submit:5 Solved:3

Description

网站提示,密码必须由8~16个字符组成,可以包含数字、大写字母、小写字母、特殊符号这4种字符类型。注:特殊符号只包含:!、@、#、$、%、^、&、*、(、)、_、+、-、
以下是三种强度密码的设计规则:
1)包含4种不同类型字符的密码是强密码;
2)包含2种或3种不同类型字符的密码是中等密码;
3)只包含1种类型字符的密码是弱密码。
小威利用浏览器自动创建了N个密码,请你编写程序判断这些密码的强度。

Input

第一行输入一个正整数N(4≤N≤10),表示密码的个数。
接下来的N行,每行输入一个字符串Si(8≤Si的长度≤16),表示一个密码,密码中可能包含数字、大写字母、小写字母、特殊符号这4种字符类型,且不含空格字符

Output

共N行,每行输出一个整数Ri(Ri只能是0、1、2),依次表示对应密码Si的强度。如果Si是强密码,则输出2;如果Si是中等密码,则输出1;如果Si是弱密码,则输出0。

Sample Input

4
12345678
ASDF1234
ABcde67890
A1b2c3d$e%

Sample Output

0
1
1
2