P6882 [COCI 2016/2017 #3] Imena

题目描述

单词是由大写或小写字母组成的字符串。特别的,末尾也可以是标点符号(`.`,`?`,`!`)。名字是 **有且仅有首字母为大写字母** 的单词。 句子是由一些单词组成的字符串,并且最后一个字符是标点符号(`.`,`?`,`!`) 。 给定 $N$ 个句子,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_**。