There is a tie for 1st position in House Cup Tournament between house Gryffindor & Slytherin. The House Cup Tournament is a competition between the Houses of Hogwarts. The house which will win the cup, can contribute more to Code To Save A Mother event. Professor Severus Snape has given a task to Harry (Gryffindor House) & Malfoy (Slytherin House), who will solve the task first, his house will win the cup & the members of that house can contribute more in the event. The task is hard for Harry. So he asked your help to solve the task. Can you solve the task for Harry?
Let’s call a string adorable if its number of consonant(s) is 1 more then its number of vowel(s).
The letters “a, e, i, o, u” are vowels & others are consonant.
For more clarification, The string ‘abc’ is adorable because it has 2 consonants & 1 vowel and ‘b’ is also an adorable string as it has 1 consonant & 0 vowel.
You’re given a string. Your task is to count the number of adorable substring(s).
Input starts with an integer , denoting the number of test cases.
The first line of each test case contains the length of string
It is guaranteed that the sum of does not exceed
The second line of each test case contains the string with only lower case letters.
For each case, Output one integer denoting the number of adorable substring(s).
3 4 abcd 8 abcdefgh 10 aabcdeefgh
4 11 17