8795번 - Karaoke 다국어

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.

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.

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.