题目描述

有一个打字员，打字时习惯不使用Shift键切换大小写，仅通过Caps Lock键切换输入状态。给定若干地铁站名，编写程序计算该打字员打出每个站名所需的总键盘敲击次数。

限制条件

• 时间限制：1000ms
• 内存限制：65536KB

输入说明

1. 第一行输入一个正整数 n（n < 1000），表示待处理的车站名数量。
2. 第2行到第n+1行每行是一个仅由英文字母组成的车站名，长度不超过100字符。
3. 初始时键盘为小写输入状态。

输出说明

每行输出对应车站名所需的键盘敲击总次数。

样例输入

5
BeiJingDaXueDongMen
AAAaaaBBBbbbABAB
AmericanRAILWAY
AaAaAa
DFjfkdaB

样例输出

31
21
18
12
11