Problem1700--如何编码

1700: 如何编码

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

小南在学习c语言字符串的时候,突然很好奇自己每次输入字符串时需要按的最少键盘次数,可是她太笨了,你能帮帮她吗?(有Caps Lock和Shift两种转换大小写输入的方式 Caps Lock是切换大小写,Shift是使下一个字母切换大小写 初始都为小写状态 结束后也必须是小写状态)

Input

输入t代表有t组。(t <= 100)
每组输入一个字符串(len <= 100)

Output

对于每组测试样例,你必须输出打出这串字符串所需最少的次数

Sample Input Copy

3
Pirates
CSUacm
CSUACM

Sample Output Copy

8
8
8

Source/Category