说明

时间限制：1 Sec 内存限制：256 MB 输入文件：letter.in 输出文件：letter.out

小明有一个全部由小写字母组成的字符串 $s$。他想知道，如果从中任意删除连续的两个字母，可以得到多少种不同的字符串。

例如，$s=aaabcc$，从左到右依次删除连续的两个字母，可以分别得到 $5$ 个字符串：$abcc$、$abcc$、$aacc$、$aabc$、$aaab$，共 $4$ 种不同的字符串。

输入格式

第一行为一个整数 $t$，表示有 $t$ 组询问；

接下来为 $t$ 行，每行一个字符串 $s$，第 $i$ 行为第 $i$ 组询问。

输出格式

$t$ 行，第 $i$ 行为对第 $i$ 组询问的回答，为一个整数，表示能得到多少种不同的字符串。

样例

样例 1

7
aaabcc
aaaaaaaaaa
abcdef
abacaba
cccfff
abba
ababa

4
1
5
3
3
3
1

数据范围

令 $|s|$ 表示字符串 $s$ 的长度。

对 $60\%$ 的数据，$3 \le |s| \le 1000$

对 $100\%$ 的数据，$1 \le t \le 10$，$3 \le |s| \le 2 \times 10^5$