#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int t;
    cin >> t;

    while (t--) {
        int n, k;
        cin >> n >> k;

        vector<string> vl(n);
        for (int i = 0; i < n; ++i) {
            cin >> vl[i];
        }

        for (int j = 0; j < k && n > 1; j++) {
            int idx = 0;
            string best = vl[0] + vl[1];

            for (int i = 1; i < n - 1; i++) {
                string cnt= vl[i] + vl[i + 1];
                if (cnt > best) {
                    best= cnt;
                    idx = i;
                }
            }

            vl[idx] = best;
            vl.erase(vl.begin() + idx + 1);
            --n;
        }

        string mx= vl[0];
        for (int i = 1; i < n; i++) {
            if (vl[i] > mx) {
                mx= vl[i];
            }
        }

        cout << mx<< "\n";
    }

    return 0;
}