描述

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

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

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

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

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

3)只包含1种不同类型字符的密码是强密码；

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

输入输出格式

第一行输入一个正整数N ($4≤N≤10)，表示密码的个数。

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

共N行，每行输出一个整数 $R_i$ ( $R_i只能是0、1、2$ )，依次表示密码 $S_i$ 的强度。

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

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

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

4
12345678
ASDF1234
ABcde67890
A1b2c3d$e%