You are given a string of length $n$. You can do any of the following two operations in this string any number of times.
If the first character is consonant then you can delete this character. If the first character is vowel then you can add (only one character) any character to this string at any position.
If the last character is consonant then you can delete this character. If the last character is vowel then you can add (only one character) any character to this string at any position.
Can you make a string of length $m$ from the given string?
Input
The first line contains a single integer $t \hspace{.1cm} (1 \leq t \leq 100)$ — the number of test cases.
Next $t$ lines contain the description of all test cases.
The first line of each test case contains two integers $n$ and $m \hspace{.1cm} (1 \leq n \leq 100, 0 \leq m \leq 10000)$ — length of the given string and length of the making string.
The second line of each test case contains a string of length $n$ (contains only lowercase letters).
Output
If you can make the length of the given string equal to $m$ then print "YES" (without quote).
Otherwise, print "NO" (without quote).
Sample
| Input | Output |
|---|---|
2 5 8 hello 2 0 hi | YES NO |
The letters of the alphabet that we normally associate as being the vowel letters are: $a$, $e$, $i$, $o$ and $u$. Rest of the letters are considered as consonant.
