#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