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)，依次表示对应密码s的强度如果si是强密码，则输出2; 如果si是中等密码，则输出1: 如果si是弱密码，则输出0。

4
12345678
ASDF1234
ABcde67890
A1b2c3d$e%

0
1
1
2