Background

2022-6月二级T3

Description

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

Format

Input

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

Output

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

Samples

5
BeiJingDaXueDongMen
AAAaaaBBBbbbABAB
AmericanRAILWAY
AaAaAa
DFjfkdaB

31
21
18
12
11