룬 문자

아카라는 생츄어리의 위대한 마법사다. 요즘은 고대 언어의 글자인 룬에 관심이 많다. 룬은 마법 물품과 주문의 힘을 키워 준다. 최근 연구에서 어떤 룬이 다른 룬보다 힘이 세다는 사실이 밝혀졌다.

앵글로색슨어의 룬 문자.

룬의 힘은 이름에 들어 있는 모음(a, e, i, o, u)의 개수로 정해진다. 다만 서로 붙어 있는 모음은 여러 번 세지 않고 하나로 센다. 예를 들면 다음과 같다.

1. 이름이 'gattaca'인 룬의 힘은 3이다. 서로 떨어져 있는 모음이 3개이기 때문이다.
2. 이름이 'beautiful'인 룬의 힘도 3이다. 모음은 5개지만 'eau'가 붙어 있어서 하나로 세기 때문이다.

언어마다 고유한 룬이 있고 서로 섞이지 않는다. 아카라는 나중에 쉽게 찾으려고 언어별로 알고 있는 룬의 순위를 매기려 한다. 제자인 당신이 할 일은 언어별 룬 목록을 읽어서 힘이 센 룬부터 약한 룬까지 차례로 출력하는 프로그램을 만드는 것이다. 힘이 같은 룬끼리는 사전순으로 출력한다.

첫째 줄에 아카라가 관심을 둔 언어의 수 $L$이 주어진다. ($1 < L \le 10$)

다음 $L$개의 줄에는 각각 그 언어에 속한 룬의 수 $N$이 먼저 주어지고 ($1 < N \le 10^5$), 이어서 룬의 이름을 나타내는 문자열 $W$가 $N$개, 공백으로 구분되어 주어진다. 각 문자열 $W$는 영어 소문자(a-z)로만 이루어지고 길이는 100 이하다.

$L$개의 줄을 출력한다. 각 줄에는 그 언어에 속한 룬 $N$개를 공백 하나로 구분해 출력한다. 힘이 센 룬을 먼저 출력하고, 힘이 같으면 사전순으로 출력한다.