노래방

아직 제출이 없습니다시간 제한2초메모리 제한128 MB

문제

야렉이 연 송년 파티의 볼거리 중 하나는 노래방이었다. 야렉은 모음으로만 이루어진 노래 구간을 부를 때 실력이 가장 좋다는 것을 알게 되었다.

노래 가사가 소문자 영어 알파벳으로 이루어진 문자열로 주어질 때, 야렉이 노래를 시작할 수 있는 위치가 몇 군데인지 세어라. 어떤 위치에서 시작해 이어지는 K개의 글자가 모두 모음이어야 한다. 즉, 선택한 위치부터 가사 끝까지 적어도 K개의 글자가 남아 있어야 하고, 그중 처음 K개가 모두 모음이어야 한다.

모음은 'a', 'e', 'i', 'o', 'u', 'y' 여섯 글자로 본다.

입력

첫 번째 줄에 테스트 케이스의 개수 Z ( 1Z101 \le Z \le 10 )가 주어진다.

이어지는 각 줄에 하나의 테스트 케이스가 주어진다. 각 줄은 정수 K ( 1K1061 \le K \le 10^6 )와 노래 가사 문자열 S로 이루어지며, 둘은 하나의 공백으로 구분된다. S는 소문자 영어 알파벳으로만 이루어진 길이 11 이상 10610^6 이하의 문자열이다.

출력

각 테스트 케이스마다, 이어지는 K개의 글자가 모두 모음이 되는 시작 위치의 개수를 한 줄에 하나씩 출력한다.