#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
#define ll long long
#define ull unsigned long long
// __int128 gghjf
const int N=1e6+9;
const int P=1e9+7;
int m,ch,u,v,op;
int x,y,z,q,t,l,k;
ll ans,res,temp,n;
int a[N];
int main(){
	int t;
	cin >> t;
	while(t--){
	    cin>>n;
	    for(int i=1;i<=n;i++) cin>>a[i];
	    if(n<=2) cout<<-1<<endl;
	    else if(n==3&&a[2]==3){
	        swap(a[1],a[3]);
	        a[2]=1;
	        cout<<a[1]<<' '<<a[2]<<' '<<a[3]<<endl;
	    }
	    else{
    	    for(int i=1;i<=n;i++){
    	        if(a[i]!=n) cout<<n<<' ';
    	        else{
    	            x=n-1;
    	            while((x==a[i-1]&&i>1)||(x==a[i+1]&&i<n)) x--;
    	            cout<<x<<' ';
    	        }
    	    }
	        cout<<endl;
	    }
	}
}