import java.util.Arrays;
import java.io.*;
public class Main {
    public static void main (String[]args)throws Exception{
    BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
 
    int cases = Integer.parseInt(read.readLine());
 
    int words;
    String string="";
    String[] string2;
    String[] []A = new String [0][];
 
    for(int i=0;i<cases;i++){
        words = Integer.parseInt(read.readLine());
        for(int c=0;c<words;c++){
            string = read.readLine() + " " + string;
        }
        string2 = string.split(" ");
        Arrays.sort(string2);
        for(int c=0;c<words;c++){
            System.out.println(string2[c]);
        }
        string ="";
 
    }
 
    }
}

aW1wb3J0IGphdmEudXRpbC5BcnJheXM7CmltcG9ydCBqYXZhLmlvLio7CnB1YmxpYyBjbGFzcyBNYWluIHsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXWFyZ3MpdGhyb3dzIEV4Y2VwdGlvbnsKICAgIEJ1ZmZlcmVkUmVhZGVyIHJlYWQgPSBuZXcgQnVmZmVyZWRSZWFkZXIobmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbikpOwogICAgCiAgICBpbnQgY2FzZXMgPSBJbnRlZ2VyLnBhcnNlSW50KHJlYWQucmVhZExpbmUoKSk7CiAgICAKICAgIGludCB3b3JkczsKICAgIFN0cmluZyBzdHJpbmc9IiI7CiAgICBTdHJpbmdbXSBzdHJpbmcyOwogICAgU3RyaW5nW10gW11BID0gbmV3IFN0cmluZyBbMF1bXTsKICAgIAogICAgZm9yKGludCBpPTA7aTxjYXNlcztpKyspewogICAgICAgIHdvcmRzID0gSW50ZWdlci5wYXJzZUludChyZWFkLnJlYWRMaW5lKCkpOwogICAgICAgIGZvcihpbnQgYz0wO2M8d29yZHM7YysrKXsKICAgICAgICAgICAgc3RyaW5nID0gcmVhZC5yZWFkTGluZSgpICsgIiAiICsgc3RyaW5nOwogICAgICAgIH0KICAgICAgICBzdHJpbmcyID0gc3RyaW5nLnNwbGl0KCIgIik7CiAgICAgICAgQXJyYXlzLnNvcnQoc3RyaW5nMik7CiAgICAgICAgZm9yKGludCBjPTA7Yzx3b3JkcztjKyspewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oc3RyaW5nMltjXSk7CiAgICAgICAgfQogICAgICAgIHN0cmluZyA9IiI7CgogICAgfQogICAgCiAgICB9Cn0=

MwoyCmhlbGxvd29ybGQKd29ybGRoZWxsbwoyCmFhYWFhYWFhYWEKQWFhYWFhYWFhYQo1CmFsc2RrZGpmaApzZGZzYWFhCkFIREhBU0QKa2phc2hkYWpza2gKYWxrc2pkc2Q=

3
2
helloworld
worldhello
2
aaaaaaaaaa
Aaaaaaaaaa
5
alsdkdjfh
sdfsaaa
AHDHASD
kjashdajskh
alksjdsd