#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

vector<int> gperm(int n){
    vector<int> p(2*n+1); iota(p.begin(), p.end(), 0);
    shuffle(p.begin(), p.end(), mt19937(11092001));
    return p;
}
struct cplayer{
    cplayer(){
        int n; cin >> n;
        vector<int> p = gperm(n);
        vector<int> a(n), b(n);
        vector<pair<int, int>> b_sorted(n);
        for (int i=0; i<n; i++){
            cin >> a[i];
            b[i] = p[a[i]];
            b_sorted[i] = {b[i], i};
        }
        sort(b_sorted.begin(), b_sorted.end());
        int x = 0;
        for (int i=0; i<n; i++) x = (x + b[i]) % p.size();

        for (int i=0; i<n; i++){
            int y = (x + p.size() - b[i]) % p.size();
            int y1 = y % (n+1), y2 = y / (n+1);
            auto it = lower_bound(b_sorted.begin(), b_sorted.end(), pair<int, int> (y1, -1));
            if (it == b_sorted.end() || it->first != y1 || it->second == i) continue;
            
            int xx = a[i], yy = a[it->second];
            if (xx > yy) swap(xx, yy); // xx < yy
            if (y2) swap(xx, yy);
            cout << xx << " " << yy << "\n";
            return;
        }
    }
};

struct hplayer{
    hplayer(){
        int n; cin >> n;
        vector<int> p = gperm(n);
        
        int v = 0;
        for (int i=0; i<p.size(); i++){
            v = (v + p[i]) % p.size();
        }

        for (int i=0; i<2; i++){
            int xx, yy; cin >> xx >> yy;
            v -= p[xx] + p[yy];
            if (xx > yy) v -= n+1;
        }

        v = (v % signed(p.size()) + signed(p.size())) % p.size();
        cout << find(p.begin(), p.end(), v) - p.begin() << "\n";
    }
};
signed main(){
    cin.tie(0)->sync_with_stdio(0);
    // freopen("trick.in", "r", stdin);
    // freopen("trick.out", "w", stdout);

    int t, r; cin >> t >> r;
    if (r == 1 || r == 2){
        for (int i=0; i<t; i++){
            cplayer();
        }
    }
    else{
        for (int i=0; i<t; i++){
            hplayer();
        }
    }
}