题目描述

小明闲来无事，想出一种压缩字符串的方法 对于只含小写英文字母的字符串，将连续的多个相同字符压缩，只保存 1 个对应字符和这个字符的个数，例如 aaa 压缩成 a3; aabbba 会被压缩成 a2b3a1。 (注意单个字符压缩后，也要加上字符个数，所以 a 会被压缩成 a1)现在你被要求解决一个简单的问题: 有 $n$ 个字符串，你要输出它们压缩后的长度

输入格式

第 1 行，1 个正整数 $n$，表示字符串的数量。

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

输出格式

输出 $n$ 行，第 $i$ 行输出第 $i$ 个字符串压缩后的长度。

样例输入1

3
aaa
xxyyyz
o

样例输出1

2
6
2

样例输入2

5
tnnnnnnn
zeeeez
yyyaaaaaaa
mmaawovv
kiwwnx

样例输出2

4
6
4
10
10

样例1说明: 样例 1 的三个字符串压缩后分别是 a3，x2y3z1，o1。 注意单个字符压缩后会变成两个字符。

数据范围:

100%数据: $1 \leq n \leq 10$; 字符串长度不超过 10000，只含小写英文字母。