Equal Strings

CHAKROBORTY Intra MU Junior Programmi...
Limits 1s, 512 MB

You are given a string of length $n$. You can do any of the following two operations in this string any number of times.

  1. 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.

  2. 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

InputOutput
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.

Submit

Login to submit.

Statistics

69% Solution Ratio
tajbin_muEarliest, Oct '20
tajbin_muFastest, 0.0s
insane_curiousLightest, 0 B
Rapid_VMShortest, 771B
Toph uses cookies. By continuing you agree to our Cookie Policy.