F - 大小写切换

小明虽然还没有上学，可妈妈很早就教了他很多东西了，数数，认字还有写英文字母他都会了！五岁生日那天妈妈告诉小明他可以玩家里的大电脑了，不过只能用来打字。小明知道，只要学会了打字，他就可以跟表姐一样用电脑跟外国人说话聊天了，这样还能跟科学家舅舅说话呢，所以小明很勤奋的熟悉着键盘，一个键一个键的问妈妈那是做什么的。

一个月后，小明可以看着那个接在电脑上的“电视”然后按照顺序打出“电视”上画出的英文字母了。小明的手不够大，所以按键盘上的键会很慢也很累。更让人讨厌的就是还要切换大小写！！！妈妈说键盘刚开始的时候是小写模式，这个时候打出来的字母是小写的，可是如果要打出大写字母的话就要换模式，方法就是按一下键盘上的CapsLock键，这样就可以打出大写的字母了。同样，在大写模式的时候按下CapsLock键就可以重新回到小写模式。

.*

妈妈还说，如果不想换模式的话，还可以用shift键来改模式打字符，不过shift必须要和字母键同时按下去，这样就可以在小写模式下打大写字母、大写模式下打小写字母了。当然，放开了shift，打出的还是当前这个模式的字母。

每天妈妈都给了小明一些打字任务，小明只要在电脑上按照顺序打完这些字母就可以得到零花钱。对小明来说，用自己的小手按键盘是一件很累的事情，所以小明每打一个字母就会松开手指休息一下。为了最快的完成妈妈给定的打字任务，小明想知道他最少要按多少个键才能完成，你帮帮他吧！

Input
输入的第一行是TT（不超过100100）。TT表示测试部分的个数，每一部分都要求单独计算并按照要求输出结果。每组数据为一行字符，其中只有大写和小写字母，每组数据的字符数不超过200200。

Output
对于每个测试部分，请输出每个问题的正确答案。每组数据输出一行，并且只有一个整数，表示打完字符串所需的最少按键次数。

Sample Input
4
AAAAAA
aaaaaa
aaaAAA
AAAaaa
Sample Output
7
6
7
8

#include<cstdio>
#include<cstring>
using namespace std;

int main(){
	char a[220];
	int t;
	scanf("%d",&t);
	getchar();
	while(t--){
		gets(a);
		int n=strlen(a);
		int ans=n;
		int t=0;
		for(int i=0;i<n-1;i++){
			if(a[i]>='A'&&a[i]<='Z'){
				if(t==0){
					if(a[i+1]>='A'&&a[i+1]<='Z'){
						t=1;
						ans++;
					}
					else ans++;
				}
			}
			else{
				if(t==1){
					if(a[i+1]>='a'&&a[i+1]<='z'){
						t=0;
						ans++;
					}
					else ans++;
				}
			}
		}
		if(t==0){
			if(a[n-1]>='A'&&a[n-1]<='Z') ans++;
		}
		else{
			if(a[n-1]>='a'&&a[n-1]<='z') ans++;
		}
		printf("%d\n",ans);
	}
	return 0;
}