题目描述

定义一个仅包含大小写字母的字符串 \(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})\) 两组“不相上下”的非空子串