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, ~N~, 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 ~100~ lines. You will need to find the number of nouns in the next ~N~ 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 ~A~, 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