时间限制：1秒　　内存限制：256M

---

题目描述

小 Mirko 喜欢打字，上课时常常感到无聊，因此老师给他布置了一个任务。 Mirko 需要重新打一本包含 \(N\) 个以空格分隔的句子的书。在这本书中，一个句子是由一个或多个以空格分隔的单词组成的字符串，其中只有最后一个单词的最后一个字符是标点符号（.、? 或 !）。其余单词不包含标点符号。

单词是由字符组成的字符串，这些字符可以是英语字母（小写或大写）、数字，或者在句子最后一个单词的末尾可以出现标点符号。

尽管他喜欢打句子，但 Mirko 不喜欢打名字。名字是这样一种单词：它以英语大写字母开头，其余字符是英语小写字母，但最后一个字符可以是标点符号。在他决定重新打整本书之前， Mirko 想知道书中每个句子里有多少个名字。请编写一个程序来帮助他！

输入格式

第一行包含一个正整数 \(N\)，表示句子的个数。

第二行包含这 \(N\) 个句子。这些句子的字符总数不会超过 \(10^3\)。

输出格式

包含 \(N\) 行，每行一个正整数。第 \(i\) 行表示第 \(i\) 个句子的名字总数。

输入输出样例 #1

输入 #1

1
Spavas li Mirno del Potro Juan martine?

输出 #1

4

输入输出样例 #2

输入 #2

2
An4 voli Milovana. Ana nabra par Banana. 

输出 #2

1
2

说明/提示

样例解释

样例 2 解释

第一个句子中的名字有 Milovana，共 \(1\) 个；第二个句子中的名字有 Ana,Banana，共 \(2\) 个。注意第一个句子中，尽管 An4 的开头是一个大写字母，但它包含了一个数字，所以不是一个名字。

数据规模与约定

对于 \(40\%\) 的数据，满足 \(N=1\)。

对于 \(100\%\) 的数据，满足 \(1\le N \le 5\)。