German is a hard language. Since everyone struggles with it, you are tasked to write a program to count the number of nouns in a line of German to make students learn faster.
The input will start with one line, , that describes how many lines of German you will need to process. We are sane people here, so it's not going to be over lines. You will need to find the number of nouns in the next lines. The lines will all follow standard German capitalization, and the first word will only be capitalized if it is a noun, to make your life easier. The German will be converted to ASCII only with standard rules, e.g. ä → ae, Ü → Ue, ß = ss. There will be no abbreviations and the like. Also to save you trouble, no pronouns will be capitalized.
You are to print a number , the amount of nouns in the line, for each line processed.
5 wenn die Nacht kommt wird die Sehnsucht klarer. alle Traeume sind im Dunkeln wahrer. frei von Aengsten steigen Gefuehle aus dem Schweigen.
1 1 2 1 2