题目描述

给定一个字符串，它有多妙？

输入格式

第一行包含一个整数 $T$。

接下来 $T$ 行，每行一个字符串 $S$。

输出格式

对于每组询问，输出一行一个整数。

样例输入

4
i058qw0d
rp
newproblem
pornhub

样例输出

1
1
4
3

数据范围

$1\leq T\leq 1000$，输入的字符串长度小于等于 $1000$ 且仅包含小写字母和数字。