#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <cstdio>
using namespace std;

int main()
{
    //freopen("test.in", "r", stdin);
    //freopen("test.out", "w", stdout);
    int t;
    cin >> t;
    while (t--) {
        int n;
        vector<string> v_string;
        string s;
        cin >> n;
        while(n--) {
            cin >> s;
            v_string.push_back(s);
        }
        sort(v_string.begin(),v_string.end());
        for(int i=0; i<v_string.size(); i++)
            cout<<v_string[i]<<endl;
    }
    return 0;
}

/**************************************************************
	Problem: 2220
	User: admin
	Language: C++
	Result: Accepted
	Time:12 ms
	Memory:2084 kb
****************************************************************/