题目描述

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

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

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

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

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

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

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

输入描述

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

输出描述

共 $n$ 行，每行输出一个整数 $r(r$ 只能是 $0,1,2$)，依次表示对应密码 $s$ 的强度

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

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

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

样例

输入样例 #1

4
abcdaa
ab23
%\*ab
34\*=bhgB

输出样例 #1

0
1
1
2