#include<bits/stdc++.h>
 
using namespace std;
 
#define ll long long int
 
ll toNumber(ll array[], int N)
{
	for(int i = 0; i < N; i++)
		cout<<array[i];	
}
 
void print_vector(vector<ll> array)
{
	for(int i = 0, n = array.size(); i < n; i++)
		cout<<array[i]<<" ";
	cout<<endl;	
}
 
int main()
{
	int t = 0;
	cin>>t;
 
	while(t--)
	{
		int N = 0;
		cin>>N;
 
		ll array[N];
 
		for(int i = 0; i < N; i++)
			cin>>array[i];
 
		if(next_permutation(array,array+N))
			cout<<toNumber(array,N)<<endl;
		else
			cout<<-1<<endl;
	}
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGxsIGxvbmcgbG9uZyBpbnQKCmxsIHRvTnVtYmVyKGxsIGFycmF5W10sIGludCBOKQp7Cglmb3IoaW50IGkgPSAwOyBpIDwgTjsgaSsrKQoJCWNvdXQ8PGFycmF5W2ldOwkKfQoKdm9pZCBwcmludF92ZWN0b3IodmVjdG9yPGxsPiBhcnJheSkKewoJZm9yKGludCBpID0gMCwgbiA9IGFycmF5LnNpemUoKTsgaSA8IG47IGkrKykKCQljb3V0PDxhcnJheVtpXTw8IiAiOwoJY291dDw8ZW5kbDsJCn0KCmludCBtYWluKCkKewoJaW50IHQgPSAwOwoJY2luPj50OwoKCXdoaWxlKHQtLSkKCXsKCQlpbnQgTiA9IDA7CgkJY2luPj5OOwoJCgkJbGwgYXJyYXlbTl07CgkJCgkJZm9yKGludCBpID0gMDsgaSA8IE47IGkrKykKCQkJY2luPj5hcnJheVtpXTsKCgkJaWYobmV4dF9wZXJtdXRhdGlvbihhcnJheSxhcnJheStOKSkKCQkJY291dDw8dG9OdW1iZXIoYXJyYXksTik8PGVuZGw7CgkJZWxzZQoJCQljb3V0PDwtMTw8ZW5kbDsKCX0KfQ==