练习专区
今天的一小步就是明天的一大步
Problem 1538 键盘问题
Accepted: 8
Total Submit: 20
Time Limit: 1000ms
Memory Limit: 30720KB
Description
Jacky深夜正在写一篇论文，键盘左右Shift键突然坏了，没地方换键盘，论文有很多地方要切换大小写,但这难不倒Jacky，他用 Caps Lock来替代。现在给Jacky一段文本,你需要写一个程序来告诉他,他需要敲击多少下键盘才能打出这段文本。
输入
第一行输入一个数字 n (n<1000),表示共有多少行需要处理的文本。从第 2 到第 n+1 行是这 n 行文本。每行文本由英文字母构成,名字的长度不会超过 100 个字符。已知开始时键盘是输入小写字母的状态。
输出
这个打字员敲击键盘的次数。
样例输入
5
BeiJingDaXueDongMen
AAAaaaBBBbbbABAB
AmericanRAILWAY
AaAaAa
DFjfkdaB
样例输出
31
21
18
12
11
Input
第一行输入一个数字 n (n<1000),表示共有多少行需要处理的文本。从第 2 到第 n+1 行是这 n 行文本。每行文本由英文字母构成,名字的长度不会超过 100 个字符。已知开始时键盘是输入小写字母的状态。
Output
这个打字员敲击键盘的次数。
Sample Input
Sample Output
Hint