Description

网站提示，密码必须由8~16个字符组成，可以包含数字、大写字母、小写字母、特殊符号这4种字符类型。

注：特殊符号只包含：！、@、#、$、%、^、&、*、_、+、-、=。

以下是三种强度密码的设计规则：

1）包含4种不同类型字符的密码是强密码；

2）包含2种或3种不同类型字符的密码是中等密码；

3）只包含1种类型字符的密码是弱密码；

小威利用浏览器自动创建了N个密码，请你编写程序判断这些密码的强度。

Input Format

第一行输入一个正整数N（4<=N<=10),表示密码的个数。

接下来的N行，每行输入一个字符串Si（8<=  Si的长度<=16)，表示一个密码，密码中可能包含数字、大写字母、小写字母、特殊符号这4种字符类型，且不含空格字符

Output Format

共N行，每行输出一个整数Ri（Ri只能是0、1、2）,依次表示对应密码Si的强度。

如果Si是强密码，则输出2；

如果Si是中等密码，则输出1；

如果Si是弱密码，则输出0；

4
12345678
ASDF1234
ABcde67890
A1b2c3d$e%

0
1
1
2

Source