#include <bits/stdc++.h>
#define endl "\n"
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int T,N,tmp;
cin>>T;
for(int z=0; z<T; z++)
{
vector <int> arr;
cin>>N;
for(int i=0; i<N; i++)
{
cin>>tmp;
arr.push_back(tmp);
}
bool x = next_permutation(arr.begin(), arr.end());
if(x)
{
for(int i=0; i<N; i++)
cout<<arr[i];
}
else
cout<<-1;
cout<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgIGVuZGwgIlxuIgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShOVUxMKTsKICAgIGludCBULE4sdG1wOwogICAgY2luPj5UOwogICAgZm9yKGludCB6PTA7IHo8VDsgeisrKQogICAgewogICAgICAgIHZlY3RvciA8aW50PiBhcnI7CiAgICAgICAgY2luPj5OOwogICAgICAgIGZvcihpbnQgaT0wOyBpPE47IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGNpbj4+dG1wOwogICAgICAgICAgICBhcnIucHVzaF9iYWNrKHRtcCk7CiAgICAgICAgfQogICAgICAgIGJvb2wgeCA9IG5leHRfcGVybXV0YXRpb24oYXJyLmJlZ2luKCksIGFyci5lbmQoKSk7CiAgICAgICAgaWYoeCkKICAgICAgICB7CiAgICAgICAgICAgIGZvcihpbnQgaT0wOyBpPE47IGkrKykKICAgICAgICAgICAgICAgIGNvdXQ8PGFycltpXTsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgICAgICBjb3V0PDwtMTsKICAgICAgICBjb3V0PDxlbmRsOwoKICAgIH0KICAgIHJldHVybiAwOwp9