#include<iostream>
#include<vector>
#include<stack>

using namespace std;

void Wash(int n, int k)
{
    stack<int> right;
    stack<int> left;
    vector<int> all(2 * n, 0);
    for (int i = 0; i < n; ++i)
    {
        cin >> all[2 * i];
        cin >> all[2 * i + 1];
    }
    while (k--)
    {
        for (int i = 0; i < n; ++i)
        {
            right.push(all[n + i]);
            left.push(all[i]);
        }
        for (int i = n; i > 0; --i)
        {
            all[2 * i - 1] = right.top();
            right.pop();
            all[2 * i - 2] = left.top();
            left.pop();
        }
    }
    for (int i = 0; i < 2 * n; ++i)
    {
        cout << all[i] << " ";
    }
    cout << endl;
}

int main()
{

    int T, n, k;
    cin >> T;
    while (T--)
    {
        cin >> n >> k;
        Wash(n, k);
    }
}