2099年，人类开始向火星迁移，火星1号New Land基地共接收了 N 位新居民（N < 1000） 。小白作为基地的打字员，需要录入新居民的姓名信息，他打字时习惯使用 Caps Lock 键切换大小写。
现在给你多个姓名，请你写个程序告诉小白，他打出每个姓名，至少需要敲击多少次键盘。
第一行输入一个整数 N ,表示需要录入的姓名数量。从第 2 到第 N+1 行是这 N 个名字。每个名字均由英文字母构成,长度不会超过 100 个字符。已知输入每个姓名开始时 键盘是小写字母的输入状态。
输出共 N 行，每行表示输入第 i 个姓名需要敲击键盘的次数。
5 Luolita Kavia AaaaAaa newBalance lulu
9 7 11 12 4
东方博宜OJ