C. 打字员

有一个打字员，他打字的时候有个习惯，从来不用 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