#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define nl cout<<endl
#define pb push_back
#define pob pop_back
#define pf push_front
#define pof pop_front
#define mp make_pair
#define ff first
#define ss second
#define PI 3.1415926535897932384626
#define mod 1000000007
#define all(x) x.begin( ),x.end( )
void ss(set<int>st)
{
set<int>::iterator itr = st.begin( );
for(;itr != st.end( );itr++){
cout<<*itr<<" ";
}
nl;
}
void sl(list<int>st)
{
list<int>::iterator itr = st.begin( );
for(;itr!=st.end( );itr++){
cout<<*itr<<" ";
}
nl;
}
void sv(vector<int>v)
{
vector<int>::iterator itr = v.begin( );
for(;itr != v.end( );itr++){
cout<<*itr<<" ";
}
nl;
}
void solve( )
{
int cnt = 0;
int n;
cin >> n;
int a[n];
int i;
for ( i = 0; i < n;i++)
cin >> a[i];
for ( i = n - 2; i >= 0;i--){
if(a[i]>=a[i+1])
continue;
else if(a[i]<a[i+1]){
swap(a[i], a[i + 1]);
break;
}
}
if(i==-1)
cout << "-1" << endl;
else{
sort(a + i + 1, a + n);
for (i = 0; i < n;i++)cout << a[i];
}
cout<<endl;
}
int main( )
{
//Shahariar_Amin;
//RUET,CSE-19;
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
//freopen("input.txt","r",stdin);
int t=1;
cin>>t;
while(t--)
{
solve( );
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgbGwgICAgICBsb25nIGxvbmcKI2RlZmluZSBsZCAgICAgIGxvbmcgZG91YmxlCiNkZWZpbmUgbmwgICAgICBjb3V0PDxlbmRsCiNkZWZpbmUgcGIgICAgICBwdXNoX2JhY2sKI2RlZmluZSBwb2IgICAgIHBvcF9iYWNrCiNkZWZpbmUgcGYgICAgICBwdXNoX2Zyb250CiNkZWZpbmUgcG9mICAgICBwb3BfZnJvbnQKI2RlZmluZSBtcCAgICAgIG1ha2VfcGFpcgojZGVmaW5lIGZmICAgICAgZmlyc3QKI2RlZmluZSBzcyAgICAgIHNlY29uZAojZGVmaW5lIFBJICAgICAgMy4xNDE1OTI2NTM1ODk3OTMyMzg0NjI2CiNkZWZpbmUgbW9kICAgICAxMDAwMDAwMDA3CiNkZWZpbmUgYWxsKHgpICB4LmJlZ2luKCApLHguZW5kKCApCnZvaWQgc3Moc2V0PGludD5zdCkKewoJc2V0PGludD46Oml0ZXJhdG9yIGl0ciA9IHN0LmJlZ2luKCApOwoJZm9yKDtpdHIgIT0gc3QuZW5kKCApO2l0cisrKXsKCQljb3V0PDwqaXRyPDwiICI7Cgl9CglubDsKfQoKdm9pZCBzbChsaXN0PGludD5zdCkKewoJbGlzdDxpbnQ+OjppdGVyYXRvciBpdHIgPSBzdC5iZWdpbiggKTsKCWZvcig7aXRyIT1zdC5lbmQoICk7aXRyKyspewoJCWNvdXQ8PCppdHI8PCIgIjsKCX0KCW5sOwp9IAoKdm9pZCBzdih2ZWN0b3I8aW50PnYpCnsKCXZlY3RvcjxpbnQ+OjppdGVyYXRvciBpdHIgPSB2LmJlZ2luKCApOwoJZm9yKDtpdHIgIT0gdi5lbmQoICk7aXRyKyspewoJCWNvdXQ8PCppdHI8PCIgIjsKCX0KCW5sOwp9Cgp2b2lkIHNvbHZlKCApCnsKCWludCBjbnQgPSAwOwoJaW50IG47CgljaW4gPj4gbjsKCWludCBhW25dOwoJaW50IGk7Cglmb3IgKCBpID0gMDsgaSA8IG47aSsrKQoJCWNpbiA+PiBhW2ldOwoJZm9yICggaSA9IG4gLSAyOyBpID49IDA7aS0tKXsKCQlpZihhW2ldPj1hW2krMV0pCgkJCWNvbnRpbnVlOwoJCWVsc2UgaWYoYVtpXTxhW2krMV0pewoJCQlzd2FwKGFbaV0sIGFbaSArIDFdKTsKCQkJYnJlYWs7CgkJfQoJfQoJaWYoaT09LTEpCgkJY291dCA8PCAiLTEiIDw8IGVuZGw7CgllbHNlewoJCXNvcnQoYSArIGkgKyAxLCBhICsgbik7CgkJZm9yIChpID0gMDsgaSA8IG47aSsrKWNvdXQgPDwgYVtpXTsKCX0KCWNvdXQ8PGVuZGw7Cn0KCmludCBtYWluKCApCnsKICAgIC8vU2hhaGFyaWFyX0FtaW47CgkvL1JVRVQsQ1NFLTE5OwoJCglpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwoJY2luLnRpZSgwKTsKCWNvdXQudGllKDApOwoJCgkvL2ZyZW9wZW4oImlucHV0LnR4dCIsInIiLHN0ZGluKTsKCWludCB0PTE7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJc29sdmUoICk7Cgl9CglyZXR1cm4gMDsKfQ==