#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main(void)
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    ll t;
    cin >> t;
    while (t--)
    {
        string s;
        cin >> s;
        ll len = s.size();
        if (len == 1)
            cout << "YES\n"
                 << s << '\n';
        else
        {
            map<char, ll> mp;
            s = ' ' + s;
            ll maxx = 0;
            char c;
            for (ll i = 1; i <= len; i++)
            {
                mp[s[i]]++;
            }
            if (mp.size() >= 3)
            {
                cout << "YES\n";
                for (auto i : mp)
                {
                    cout << i.first;
                    mp[i.first]--;
                }
                for (auto i : mp)
                {
                    while (i.second != 0)
                    {
                        cout << i.first;
                        i.second--;
                    }
                }
                cout << '\n';
            }
            else
            {
                ll flag = 0;
                for (auto i : mp)
                {
                    if (i.second == 1)
                    {
                        flag = 1;
                        cout << "YES\n";
                        cout << i.first;
                        mp[i.first]--;
                    }
                }
                if (flag)
                {
                    for (auto i : mp)
                    {
                        while (i.second)
                        {
                            cout << i.first;
                            i.second--;
                        }
                    }
                    cout << '\n';
                }
                else
                {
                    cout << "NO\n";
                }
            }
        }
    }
}