题目描述

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

输入格式

第一行输入一个数字 $n$（$n<1000$），表示共有多少个需要处理的车站名。

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

输出格式

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

5
BeiJingDaXueDongMen
AAAaaaBBBbbbABAB
AmericanRAILWAY
AaAaAa
DFjfkdaB

31
21
18
12
11