#include
#include
using namespace std;
int main()
{
int t; cin>>t;
while(t–)
{
int n; cin>>n;
int a[n]; //b[n];
for(int i=0;i<n;++i)
{
cin>>a[i];
}
int flag=0,index=0;
for(int i=n-2;i>=0;--i)
{
if(a[i]<a[i+1])
{
flag=1;
index=i;
break;
}
}
if(flag==0)
{
cout<<-1<<endl;
}
else
{
int temp=a[index];
sort(a+index,a+n);
for(int i=index;i<n;++i)
{
if(a[i]==temp)
{
swap(a[index],a[i+1]);
sort(a+index+1,a+n);
break;
}
}
for(auto i : a) cout<<i;
cout<<endl;
}
}
}