Count Vowels in Sentences

You are given a list of sentences. For each sentence, count the number of vowels. The set of vowels is defined as \(\{a, e, i, o, u, A, E, I, O, U\}\).

Your task is to read the sentences from standard input and output the original sentence along with its vowel count in the following format:

sentence: count

For example, for the input "Hello World", the output should be "Hello World: 3".

inputFormat

The first line of the input contains an integer \(n\) denoting the number of sentences. Each of the following \(n\) lines contains a sentence which may include spaces and punctuation. A sentence can also be empty.

outputFormat

For each sentence, output a single line in the format sentence: count where sentence is exactly the same as the given input sentence and count is the number of vowels in that sentence.

1
Hello World

Hello World: 3