#include <stdio.h>
#include <string.h>
int main(void) {
int test_case;
scanf("%d\n", &test_case);
for (int z = 1; z <= test_case; z++) {
int n;
scanf("#%d %d\n", &z, &n);
int arr[10] = { 0, };
for (int i = 0; i < n; i++) {
char temp[5] = { 0, };
scanf("%s ", temp);
if (temp[0] == 'Z')
arr[0]++;
else if (temp[0] == 'O')
arr[1]++;
else if (temp[0] == 'T'&&temp[1] == 'W')
arr[2]++;
else if (temp[0] == 'T'&&temp[1] == 'H')
arr[3]++;
else if (temp[0] == 'F' && temp[1] == 'O')
arr[4]++;
else if (temp[0] == 'F'&&temp[1] == 'I')
arr[5]++;
else if (temp[0] == 'S'&&temp[1] == 'I')
arr[6]++;
else if (temp[0] == 'S'&&temp[1] == 'V')
arr[7]++;
else if (temp[0] == 'E')
arr[8]++;
else if(temp[0]=='N')
arr[9]++;
}
printf("#%d\n", z);
for (int i = 0; i < arr[0];i++) {
printf("ZRO ");
}
for (int i = 0; i < arr[1]; i++) {
printf("ONE ");
}
for (int i = 0; i < arr[2]; i++) {
printf("TWO ");
}
for (int i = 0; i < arr[3]; i++) {
printf("THR ");
}
for (int i = 0; i < arr[4]; i++) {
printf("FOR ");
}
for (int i = 0; i < arr[5]; i++) {
printf("FIV ");
}
for (int i = 0; i < arr[6]; i++) {
printf("SIX ");
}
for (int i = 0; i < arr[7]; i++) {
printf("SVN ");
}
for (int i = 0; i < arr[8]; i++) {
printf("EGT ");
}
for (int i = 0; i < arr[9]; i++) {
printf("NIN ");
}
printf("\n");
}
}