3154: 五字神人
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：8
Solved：3
Description
定义一个仅含大小写英文字母的字符串是“五字神人”的，当且仅当这个字符串的总长度为 5 或者大写字母的数量为 5。
mxzhn 给你一个非空字符串 S（仅含大小写英文字母），你要用若干次以下三种操作把这个字符串变成“五字神人”的：
若字符串非空，则删去任意一个字符。
修改任意一个字符变为大写字母或小写字母。
在字符串末尾添加一个小写字母。
求最少操作数。
mxzhn 给你一个非空字符串 S（仅含大小写英文字母），你要用若干次以下三种操作把这个字符串变成“五字神人”的：
若字符串非空，则删去任意一个字符。
修改任意一个字符变为大写字母或小写字母。
在字符串末尾添加一个小写字母。
求最少操作数。
Input
第一行，一个整数 T，表示数据组数。对于每组数据：
仅一行，一个非空字符串 S。保证仅含大小写英文字母。
仅一行，一个非空字符串 S。保证仅含大小写英文字母。
Output
对于每组测试数据，输出一行，一个整数，表示对应的最少操作数。
Sample Input Copy
3
mxzhn
tymxzhn
vegetablekingSample Output Copy
0
2
5