Monk Takes a Walk
Tag(s):

## Algorithms, Linear search, Searching algorithm, Very-Easy, searching

Problem
Editorial
Analytics

Today, Monk went for a walk in a garden. There are many trees in the garden and each tree has an English alphabet on it. While Monk was walking, he noticed that all trees with vowels on it are not in good state. He decided to take care of them. So, he asked you to tell him the count of such trees in the garden.
Note : The following letters are vowels: 'A', 'E', 'I', 'O', 'U' ,'a','e','i','o' and 'u'.

Input:
The first line consists of an integer T denoting the number of test cases.
Each test case consists of only one string, each character of string denoting the alphabet (may be lowercase or uppercase) on a tree in the garden.

Output:
For each test case, print the count in a new line.

Constraints:
$1 \le T \le 10$
$1 \le length\ of\ string \le 10^5$

SAMPLE INPUT
2
nBBZLaosnm
JHkIsnZtTL

SAMPLE OUTPUT
2
1

Explanation

In test case 1, a and o are the only vowels. So, count=2

Time Limit: 1.0 sec(s) for each input file.
Memory Limit: 256 MB
Source Limit: 1024 KB
Marking Scheme: Marks are awarded when all the testcases pass.
Allowed Languages: Bash, C, C++, C++14, Clojure, C#, D, Erlang, F#, Go, Groovy, Haskell, Java, Java 8, JavaScript(Rhino), JavaScript(Node.js), Julia, Kotlin, Lisp, Lisp (SBCL), Lua, Objective-C, OCaml, Octave, Pascal, Perl, PHP, Python, Python 3, R(RScript), Racket, Ruby, Rust, Scala, Swift, Swift-4.1, TypeScript, Visual Basic

## CODE EDITOR

Initializing Code Editor...

## This Problem was Asked in

Challenge Name

CodeMonk (Searching)

OTHER PROBLEMS OF THIS CHALLENGE
• Algorithms > Searching
• Algorithms > Searching
• Algorithms > Searching
• Algorithms > Searching