#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
int t,n,a[1000001];
scanf("%d",&t);
while(t){
t--;
int c=-1,temp,r,i,j;
scanf("%d",&n);
for(int j=0;j<n;j++)scanf("%d",&a[j]);
for(i=n-1;i>=0;i--)
{
for(j=i-1;j>=0;j--)
{
if(a[j]<a[i])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
c=1;
r=j;
break;
}
}
if(c==1)
break;
}
if(c==1){
sort(a+r,a+n);
for(int j=0;j<n;j++)printf("%d",a[j]);
printf("\n");
}
else{
printf("%d\n",c);}
}
return 0;
}
I2luY2x1ZGU8Y3N0ZGlvPgojaW5jbHVkZTxhbGdvcml0aG0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCl7CiAgaW50IHQsbixhWzEwMDAwMDFdOwogIHNjYW5mKCIlZCIsJnQpOwogIHdoaWxlKHQpewogICAgdC0tOwogICAgaW50IGM9LTEsdGVtcCxyLGksajsKICAgIHNjYW5mKCIlZCIsJm4pOwogICAgZm9yKGludCBqPTA7ajxuO2orKylzY2FuZigiJWQiLCZhW2pdKTsKICAgIAogICAgZm9yKGk9bi0xO2k+PTA7aS0tKQogICAgewogICAgCWZvcihqPWktMTtqPj0wO2otLSkKICAgIAl7CiAgICAJCWlmKGFbal08YVtpXSkKICAgIAkJewogICAgCQkJdGVtcD1hW2ldOwogICAgCQkJYVtpXT1hW2pdOwogICAgCQkJYVtqXT10ZW1wOwogICAgCQljPTE7CiAgICAJCQlyPWo7CiAgICAJCQlicmVhazsKICAgIAkJfQogICAgCX0KICAgIAlpZihjPT0xKQogICAgCWJyZWFrOwogICAgfQogICAgIGlmKGM9PTEpewogICAgc29ydChhK3IsYStuKTsKICAgIGZvcihpbnQgaj0wO2o8bjtqKyspcHJpbnRmKCIlZCIsYVtqXSk7CiAgIHByaW50ZigiXG4iKTsKICAgfQogICAgZWxzZXsKICAgcHJpbnRmKCIlZFxuIixjKTt9CiAgfQogIHJldHVybiAwOwp9CiAgICA=