Jedną z atrakcji imprezy sylwestrowej zorganizowanej przez Jarka było karaoke. Jarek zauważył, że najlepiej śpiewa mu się fragmenty piosenek zawierające same samogłoski.</p>

Znając treść piosenki w postaci ciągu małych liter alfabetu angielskiego, oblicz w ilu miejscach Jarek może rozpocząć śpiewanie tak, aby kolejne K liter piosenki było samogłoskami (pomiędzy wybranym miejscem a końcem piosenki musi być co najmniej K liter i wszystkie muszą być samogłoskami).

Za samogłoski uznajemy litery 'a', 'e', 'i', 'o', 'u' oraz 'y'.

입력 형식

W pierwszej linii znajduje się jedna liczba naturalna Z ( 1 <= Z <= 10 ) oznaczająca liczbę zestawów testowych. W kolejnych liniach opisywane są kolejne zestawy.</p>

Pojedynczy zestaw testowy składa się z liczby K ( 1 <= K <= 10⁶ ) i tekstu piosenki w postaci ciągu małych liter alfabetu angielskiego o dodatniej długości mniejszej lub równej 10⁶.

출력 형식

Dla każdego zestawu testowego należy w osobnej linii wypisać liczbę pozycji, na których w tekście piosenki występują fragmenty zawierające same samogłoski.

예제 입력

3
1 babaaab
2 babaaab
3 babaaab

예제 출력

4
2
1