C. 打字员

内存限制:256 MiB 时间限制:1000 ms 输入文件: typer.in 输出文件: typer.out
题目类型:传统 评测方式:文本比较

题目描述

有一个打字员,他打字的时候有个习惯,从来不用 Shift 来切换大小写,只用 Caps Lock。

现在给他一个地铁站的名字,你需要写一个程序来告诉他,他需要敲击多少下键盘才能打出 这个地铁站名。

输入格式

第一行输入一个数字 n (n<1000),表示共有多少个需要处理的车站名。

从第 2 到第 n+1 行是这 n 个车站名。车站名由英文字母构成,名字的长度不会超过 100 个字符。已知每行开始时 键盘是输入小写字母的状态。

输出格式

这个打字员敲击键盘的次数。

样例

样例输入

5
BeiJingDaXueDongMen
AAAaaaBBBbbbABAB
AmericanRAILWAY
AaAaAa
DFjfkdaB

样例输出

31
21
18
12
11

说明:

对于第一个车站名:BeiJingDaXueDongMen,

敲B要按2次键,一次是Caps Lock(小写变大写),一次是B;

敲e要按2次键,一次是Caps Lock(大写变小写),一次是E;

i键1次;J键2次,i键2次,n键1次,g键1次,D键2次,a键2次,X键2次,u键2次,e键1次,D键2次,o键2次,n键1次,g键1次,M键2次,e键2次,n键1次,

一共31次。

数据范围与提示

202206二级C