#include<bits/stdc++.h>usingnamespace std;#define _rep(i, a, b) for (int i = (a); i <= (b); ++i)#define _rev(i, a, b) for (int i = (a); i >= (b); --i)#define _for(i, a, b) for (int i = (a); i < (b); ++i)#define _rof(i, a, b) for (int i = (a); i > (b); --i)#define oo 0x3f3f3f3f#define ll long long#define db double#define eps 1e-8#define bin(x) cout << bitset<10>(x) << endl;#define what_is(x) cerr << #x << " is " << x << endl#define met(a, b) memset(a, b, sizeof(a))#define all(x) x.begin(), x.end()#define pii pair<int, int>intnxt(){char ret;scanf(" %c",&ret);return ret -'0';}constint maxn =2e5+10;
string a,c;signedmain(){int t;
cin >> t;while(t--){int n;
cin >> n;
vector<int>ans(n);
cin >> a;
c = a;sort(all(c));int ed = n-1;for(int i = ed; i>=0; i--){if(a[i]== c[ed]){
ans[i]=2;
ed--;}}
ed++;int st =0;_for(i,0, a.size()){if(!ans[i]&& a[i]== c[st]){
ans[i]=1;
st++;}}if(ed == st){for(auto i :ans){
cout << i;}}else cout <<'-';
cout << endl;}}