//缓缓飘落的枫叶像思念，我点燃烛火温暖岁末的秋天。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=2e6;
int T,n,a[N];
priority_queue<int, vector<int>, less<int> > q;
priority_queue<int, vector<int>, greater<int> > q1;//小
int ma[N],mi[N];
int main()
{
 cin>>T;
    while(T--)
    {
  cin>>n;
       
        for(int i=1;i<=n;i++)
        {cin>>a[i];if(a[i]!=a[i-1])ma[i]=a[i],mi[i]=a[i];}
        
        int t=0;
        for(int i=1;i<=n;i++)
        {
            if(mi[i]){
                for(int j=t+1;j<mi[i];j++)
                    q1.push(j);
                t=mi[i];
            }
            else
            {
                if(!q1.empty())mi[i]=q1.top(),q1.pop();
            }
        }
        t=0;
        for(int i=1;i<=n;i++)
        {
            if(ma[i])
            {
                for(int j=t+1;j<ma[i];j++)
                    q.push(j);
                t=ma[i];
            }
            else
            {
                if(!q.empty())ma[i]=q.top(),q.pop();
            }
        }
        for(int i=1;i<=n;i++)
            cout<<mi[i]<<" ";
        cout<<"\n";
        for(int i=1;i<=n;i++)
            cout<<ma[i]<<" ";
        cout<<"\n";
        for(int i=1;i<=n;i++)
            mi[i]=0,ma[i]=0;
      
    }
}



