小 Mirko 喜欢打字，而且上课时经常感到无聊，这就是为什么他的老师给他布置了一个任务。

Mirko 必须重新输入一本书，书中包含 $N$ 个由空格分隔的句子。在这本书中，一个句子是由一个或多个空格分隔的单词组成的序列，其中只有最后一个单词的最后一个字符是标点符号（.、? 或 !）。其余单词不包含标点符号。

单词是字符序列，字符可以是英文大写或小写字母、数字，或者特殊地，句子中最后一个单词末尾的标点符号。

尽管 Mirko 喜欢打字输入句子，但他不喜欢输入名字。一个名字是指一个以英文大写字母开头，且其余字符均为英文小写字母的单词。如果该单词是句子的最后一个单词，其最后一个字符可以是标点符号（此时该标点符号不影响它被判定为名字）。在决定重新输入整本书之前，Mirko 想知道书中的每个句子中包含多少个名字。写一个程序来帮助他！

输入格式

输入的第一行包含整数 $N$ ($1 \le N \le 5$)，即任务中的句子数量。

第二行包含书中的 $N$ 个句子。书中的总字符数不会超过 1000。

输出格式

你必须输出 $N$ 行。第 $i$ 行包含第 $i$ 个句子中的名字数量。

子任务

在总分 40 分的测试数据中，满足 $N = 1$。

样例

输入样例 1

1
Spavas li Mirno del Potro Juan martine?

输出样例 1

4

输入样例 2

2
An4 voli Milovana. Ana nabra par Banana.

输出样例 2

1
2

说明

第二个样例的说明： 单词 "An4" 虽然以大写字母开头，但包含数字，因此不能是一个名字。