Count Vowels

Interview

Time limit1sMemory limit256 MB

Summary

Count the vowels a, e, i, o, and u in each given lowercase word and print the result in the required sentence.

Level: Easy1 of 10
Topics: String
Solved: No attempts yet

Problem

Gru teaches minions English. Kevin wants help counting vowels in words to win an ice cream contest. Given lowercase words, count vowels a, e, i, o, and u only (y is not a vowel here).

Input

First line: number of test cases $T$ ( $T < 100$ ). Each following line is one lowercase word.

Output

For each word $w$ , print The number of vowels in w is k.

Examples4

Example 1

Input

3
despicable
gru
nth

Expected output

The number of vowels in despicable is 4.
The number of vowels in gru is 1.
The number of vowels in nth is 0.

Example 2
Input
```
1
a
```
Expected output
```
The number of vowels in a is 1.
```

Example 3

Input

1
xyz

Expected output

The number of vowels in xyz is 0.

Example 4

Input

2
aeiou
hello

Expected output

The number of vowels in aeiou is 5.
The number of vowels in hello is 2.