#include <string>
#include <iostream>

using namespace std;

int main()
{

    int t = 0;
    cin >> t;
    string *arr = new string[t];
    int id = t-1;

    while (t > 0)
    {
        string s1 = "";
        cin >> s1;
        t--;
        arr[t] = s1;

    }

    while (id >= 0)
    {

        string t1 = arr[id];
        id -= 1;

        int t2 = t1.length();
        int f1 = t2 / 2;
        bool is1 = true;
        int n = 2;
        string *ar2 = new string[(t2 / 2) + (t2 % 2)];
        int i2 = 0;
        while (is1)
        {

            string t3 = t1.substr(0, 2);
            int p1 = 0;
            while ((p1 = t1.find(t3)) != string::npos){
                t1.erase(p1, t3.length());
            }
            p1 = 0;
            if ((p1 = t2 - t1.length()) > 0)
            {

                string r1 = "";
                for (int q = 0; q < p1 / 2; q++)
                {
                    r1 += t3;
                }


                ar2[i2] = r1;
                i2++;
            }
            t2 = t1.length();

            if (t1.length() < 2)
            {
                if (t1.length() != 0)
                {
                    ar2[i2] = t1;
                    i2++;
                }
                is1 = false;
                break;
            }
        }

        string *t3 = ar2;
        string *o1 = new string[i2];
        for (int c = 0; c < i2; c++)
        {
            string c0 = ar2[c];
            int f1 = c0.at(0);
            int s1 = 'z';
            if (c0.length() >= 2)
            {
                s1 = c0.at(1);
            }

            int on = i2;
            for (int d = 0; d < i2; d++)
            {
                if (c != d)
                {
                    int c0_f1 = t3[d].at(0);
                    int c0_s1 = 'z';
                    int s1 = 'z';

                    if (t3[d].length() >= 2)
                    {
                        c0_s1 = t3[d].at(1);
                    }

                    if (f1 < c0_f1)
                    {
                        on -= 1;
                    }
                    else if (f1 == c0_f1 && s1 < c0_s1)
                    {
                        on -= 1;
                    }
                    else
                    {
                        if (on < i2 - 1)
                        {
                            on += 1;
                        }
                    }
                }
            }

            int i0 = on - 1;
            while (true)
            {
                if (o1[i0] != "")
                {
                    i0 -= 1;
                }
                else
                {
                    o1[i0] = c0;
                    break;
                }

            }
        }

        for (int i = 0; i < i2; i++)

        {
            cout << o1[i];
        }
        cout << endl;

    }

    return 0;
}