#include <bits/stdc++.h>
using namespace std;
long long t, n ,a;
int cnt[4];
long long moves[4][4];
vector<int> res;
long long maxx;
vector<int> per;
long long cur;
string s;
char cc[4]={'A','T','O','N'};
int main()
{
	cin.tie(0)->sync_with_stdio(0);
    cin>>t;
    for (int t1=0;t1<t;t1++)
    {
        cin>>s;
        n=s.length();
        for (int i=0;i<4;i++)
        {
            cnt[i]=0;
        }
        for (int i=0;i<4;i++)
        {
            for (int j=0;j<4;j++) if (i-j)
            {
                moves[i][j]=0;
                a=0;
                for (int k=0;k<n;k++)
                {
                    if (s[k]==cc[j]) a++;
                    if (s[k]==cc[i]) moves[i][j]+=a;
                }
            }
        }
        for (int i=0;i<n;i++)
        {
            for (int j=0;j<4;j++)
            {
                if (s[i]==cc[j]) cnt[j]++;
            }
        }
        maxx=-1;
        per={0,1,2,3};
        do
        {
            cur=0;
            for (int i=0;i<4;i++)
            {
                for (int j=i+1;j<4;j++)
                {
                    cur+=moves[per[i]][per[j]];
                }
            }
            if (cur>maxx)
            {
                maxx=cur;
                res=per;
            }
        }
        while (next_permutation(per.begin(),per.end()));
        for (int i=0;i<4;i++)
        {
            for (int j=0;j<cnt[res[i]];j++)
            {
                cout<<cc[res[i]];
            }
        }
        cout<<'\n';
    }
    return 0;
}
