#include <stdio.h>
#include <string.h>
void main()
{
	int m,n,i,j;
	char name[100][100];
	char temp[100];
	scanf("%d",&m);
	while (m--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%s",&name[i]);
		
    	for(i=0;i<n;i++)
		{
			for(j=0;j<n-i-1;j++)
				if(strcmp(name[j],name[j+1])>0)
				{
					strcpy(temp,name[j]);
					strcpy(name[j],name[j+1]);
					strcpy(name[j+1],temp);
				}
		}
		for (i=0;i<n;i++)
			printf("%s\n",name[i]);
	}
}
/**************************************************************
	Problem: 2220
	User: admin
	Language: C
	Result: Accepted
	Time:9 ms
	Memory:1144 kb
****************************************************************/