题目描述

单词是由大写或小写字母组成的字符串。特别的，末尾也可以是标点符号（.,?,!）。名字是 有且仅有首字母为大写字母 的单词。

句子是由一些单词组成的字符串，并且最后一个字符是标点符号（.,?,!） 。

给定 $N$ 个句子，Mirko 想让你统计每个句子中分别有多少个名字。

输入格式

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

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

输出格式

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

1
Spavas li Mirno del Potro Juan martine?

4

2
An4 voli Milovana. Ana nabra par Banana. 

1
2

提示

样例解释

样例 2 解释

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

数据规模与约定

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

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

说明

题目译自 COCI2016-2017 CONTEST #3 T1 Imena。