题目描述

一个字符串的价值定义为：该字符串所有字母价值之和。一个字母如果在字符串中是第一次出现，则该字母的价值为 2，否则价值为 1，并且字母不区分大小写。

例如：字符串 $S=$ ABaBC 的价值为 8。从左到右：字母 A 在字符串 $S$ 中第一次出现，所以它的价值是 2；字母 B 第一次出现，价值是 2；字母 a 之前已经出现过（不区分大小写），价值是 1；第二个字母 B 之前已经出现过，价值是 1；字母 C 第一次出现，价值是 2。因此总价值为 $2+2+1+1+2=8$。

给定一个只包含大小写字母的字符串 $S$，请计算字符串 $S$ 的价值。

输入格式

第一行一个整数 $T$，表示字符串个数。接下来 $T$ 行，每行一个仅包含英文字母的字符串 $S$。

输出格式

输出 $T$ 行，每行一个整数，表示对应字符串的价值。

样例 1

输入

4
shenzejiaoyu
bianchengxuexi
liulaoshi
zhaolaoshi

输出

23
24
16
17

输入样例 #2

1
I

输出样例 #2

2

输入样例 #3

1
k

输出样例 #3

2

数据范围

$1\le T\le 100$，$1\le |S|<100$。