P6882 [COCI 2016/2017 #3] Imena
题目描述
小 Mirko 喜欢打字,上课时常常感到无聊,因此老师给他布置了一个任务。 Mirko 需要重新打一本包含 $N$ 个以空格分隔的句子的书。在这本书中,一个句子是由一个或多个以空格分隔的单词组成的字符串,其中只有最后一个单词的最后一个字符是标点符号(`.`、`?` 或 `!`)。其余单词不包含标点符号。
单词是由字符组成的字符串,这些字符可以是英语字母(小写或大写)、数字,或者在句子最后一个单词的末尾可以出现标点符号。
尽管他喜欢打句子,但 Mirko 不喜欢打名字。名字是这样一种单词:它以英语大写字母开头,其余字符是英语小写字母,但最后一个字符可以是标点符号。在他决定重新打整本书之前, Mirko 想知道书中每个句子里有多少个名字。请编写一个程序来帮助他!
输入格式
第一行包含一个正整数 $N$,表示句子的个数。
第二行包含这 $N$ 个句子。这些句子的字符总数不会超过 $10^3$。
输出格式
包含 $N$ 行,每行一个正整数。第 $i$ 行表示第 $i$ 个句子的名字总数。
说明/提示
### 样例解释
#### 样例 2 解释
第一个句子中的名字有 `Milovana`,共 $1$ 个;第二个句子中的名字有 `Ana`,`Banana`,共 $2$ 个。注意第一个句子中,尽管 `An4` 的开头是一个大写字母,但它包含了一个数字,所以不是一个名字。
### 数据规模与约定
对于 $40\%$ 的数据,满足 $N=1$。
对于 $100\%$ 的数据,满足 $1\le N \le 5$。
### 说明
**题目译自 [COCI2016-2017](https://hsin.hr/coci/archive/2016_2017/) [CONTEST #3](https://hsin.hr/coci/archive/2016_2017/contest3_tasks.pdf) _T1 Imena_**。