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

int main() {
    ios_base::sync_with_stdio(false);
    int T;
    cin>>T;
    while(T--) {
        int n;
        cin>>n;
        vector<int> p1(n),p2(n);
        for(int i=0;i<n;++i) {
            int x;
            cin>>x;
            p1[i]=x;
            p2[i]=x;
        }
        
        if(prev_permutation(p1.begin(), p1.end())) {
            for(int i:p1) cout<<i<<" ";
            cout<<"\n";
        }else cout<<"-1\n";
        
        if(next_permutation(p2.begin(), p2.end())) {
            for(int i:p2) cout<<i<<" ";
            cout<<"\n";
        }else cout<<"-1\n";
    }
}