#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
    ll t;
    cin>>t;
    while(t--)
    {
        ll n;
        cin>>n;
        string s;
        cin>>s;
        int t=0;
        for(int i=0;i<n;i++)
        {
            if(s[i]=='t')
                t++;
        }
        if(t==0)
            cout<<s<<endl;
        else
        {
            for(int i=0;i<n;i++)
                if(s[i]!='t')
                cout<<s[i];
            for(int i=1;i<=t;i++)
                cout<<'t';
            cout<<endl;
                        }

    }

}
