2527 - 打字员

有一个打字员,他打字的时候有个习惯,从来不用Shift来切换大小写,只用Caps Lock来切换，现在给他一个地铁站的名字,你需要写一个程序来告诉他,他需要敲击多少下键盘才能打出这个地铁站的名名字

输入

第一行输入一个数字n(n<1000),表示共有多少个需要处理的车站名
从第2到第 n+1行是n个车站名，车站名由英文字母构成，名字的长度不会超过100个字符。已知开始时键盘是输入小写字母的状态

输出

n行，代表每个地名打字员敲击键盘的次数

样例

输入

5
BeiJingDaXueDongMen
AAAaaaBBBbbbABAB
AmericanRAILWAY
AaAaAa
DFjfkdaB

输出

31
21
18
12
11

来源

CIE等级考试

时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题