HZNUOJ

小Q的单词

Tags:
Time Limit:  2 s      Memory Limit:   512 MB
Submission:2794     AC:1300     Score:73.43

Description

小Q特别喜欢元音字符,它想知道一个单词里面有多少个元音字符。
此处我们认为'a'、'e'、'i'、'o'、'u'为元音字符。

Input

第一行一个字符$T(1 \leq T \leq 10^5)$,表示有T组测试数据。
接下来$T$行,每行一个非空字符串$s(1 \leq |s| \leq 50)$,表示需要询问的单词。
注意,$|s|$表示字符串长度,并且单词仅由小写字母组成。

Output

输出包含$T$行,每行输出第$i$个单词包含的元音字符个数。

Samples

input
3 hangzhou normal university
output
3 2 4

Author

PAN, Lyuzhi