题目描述

在计算机键盘上输出一串字符需要一定的按键数目。假定初始为小写字母状态，结束之后也必须回到小写字母状态。例如，在输入字符串“\(\texttt{Pirates}\)”时， 需要先按下 \(\texttt{Shift+P}\),再依次按下 \(\texttt{i,r,a,t,e,s}\)，一共需要按 \(8\) 次键。下面输出若干个字符串，求它们的最少按键次数。

格式

输入格式

第一行为正整数 \(t(≤10)\)，表示测试数据组数，接下来 \(t\) 行，每行一个不长度不超过 \(100000\) 的字符串。

输出格式

对于每组数据，输出一个正整数表示最少按键次数。

样例1

样例输入1

2
Pirates
ABCDEF

样例输出1

8
8

样例解释

样例 \(1.2\) 中，先切换到大写状态，\(6\) 个字母后，再切换回小写状态，共按键 \(8\) 次。

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T3\)

文件IO

freopen("key.in","r",stdin);
freopen("key.out","w",stdout);