题目描述

定义一个仅包含大小写字母的字符串 $s$ 的魔法值为：这个字符串内的所有字母在字母表中的编号之和。（比如 A，它的编号为 $1$）

两个仅包含大小写字母的字符串，当且仅当它们的魔法值相同且长度不相同，就认为这两个字符串是**不相上下**的。

小 Z 给你了一个字符串，让你求出这个字符串中有多少组**非空子串**是“不相上下”的。

输入格式

第一行为一个整数 $t$，表示测试用例组数。

接下来 $t$ 行，每行为一个字符串，表示小 Z 给定的字符串。

输出格式

对于每组数据，输出一个整数，表示有多少组非空子串是“不相上下”的。

样例 #1

样例输入 #1

2
aacbd
LKJjhJBgfgdfvvbemn

样例输出 #1

2
31

提示

对于 $100 \%$ 的数据，$1 \le t \le 20$。

对于 $40 \%$ 的数据，$1 \le |s| \le 20$。

对于 $100 \%$ 的数据，$1 \le |s| \le 50$。

样例解释

第一组测试样例，有 $(\texttt{aac,cb})$ 和 $(\texttt{acb,bd})$ 两组“不相上下”的非空子串