Cậu bé Mirko rất thích gõ phím nhưng lại thường chán nản trong giờ học, vì thế nên thầy giáo của cậu đã giao cho cậu một nhiệm vụ.

Mirko phải gõ lại một cuốn sách có ~N~ câu văn được ngăn cách với nhau bởi khoảng trắng. Trong cuốn sách này, mỗi câu văn được biểu diễn như một mảng gồm một hoặc nhiều hơn các từ, cũng được ngăn cách với nhau bởi khoảng trắng. Chỉ có duy nhất từ cuối cùng trong câu có một dấu chấm câu (., ? hoặc !), các từ khác không có.

Mỗi từ trong câu là một chuỗi các kí tự viết liền, có thể là chữ cái viết hoa hoặc viết thường trong bảng chữ cái tiếng Anh, hoặc có thể là chữ số. Đặc biệt, từ cuối cùng trong một câu còn bao gồm kí tự dấu chấm câu ở cuối.

Mặc dù Mirko thích gõ các câu, nhưng cậu lại không thích gõ các tên riêng. Tên riêng là các từ bắt đầu bởi một chữ cái tiếng Anh viết hoa, và phần còn lại là các chữ cái tiếng Anh viết thường (hoặc có thể bao gồm dấu chấm câu nếu từ đó là từ cuối cùng của câu). Trước khi gõ lại cuốn sách cậu muốn biết trong mỗi câu có bao nhiêu tên riêng như vậy. Bạn hãy giúp Mirko nhé!

Input

• Dòng thứ nhất chứa số nguyên ~N~, số câu văn trong cuốn sách ~(1 \leq N \leq 5)~.
• Dòng thứ hai chứa ~N~ câu văn. Đảm bảo tổng số kí tự trong cuốn sách không quá ~1000~ kí tự.

Output

In ra ~N~ dòng, dòng thứ ~i~ chứa số lượng tên riêng trong câu thứ ~i~.

Sample 1

Input

1 
Spavas li Mirno del Potro Juan martine? 

Output

4

Sample 2

Input

2 
An4 voli Milovana. Ana nabra par Banana.

Output

1
2

Giải thích

Từ An4 bắt đầu với một chữ cái viết hoa, nhưng lại kết thúc với một chữ số, vì vậy không được coi là một tên riêng.

Subtask

• ~8~ test có ~N = 1~
• ~2~ test còn lại không có ràng buộc gì thêm.