题目描述

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

时间限制：1000

内存限制：65536

输入

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

输出

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

样例输入

5

BeiJingDaXueDongMen

AAAaaaBBBbbbABAB

AmericanRAILWAY

AaAaAa

DFjfkdaB

样例输出

31

21

18

12

11

解析：枚举每个字符，如果大小写跟前一个字符不同，则需要按一下Caps Lock键，统计按键次数即可

Limitation

1s, 1024KiB for each test case.