#include<bits/stdc++.h>
using namespace std;

#define sz(x) (int)x.size()
#define all(x) x.begin(), x.end()

void solve() {
    string s;
    cin >> s;
    map<char, int> cnt;
    for (auto c : s) cnt[c]++;
    for (auto [x, y] : cnt) {
        if (y == 1) {
            cout << "YES\n";
            cout << x;
            for (char c = 'a'; c <= 'z'; ++c) {
                if (c != x) {
                    cout << string(cnt[c], c);
                }
            }
            cout << '\n';
            return;
        }
    }
    if (cnt.size() <= 2) {
        cout << "NO\n";
        return;
    }
    sort(all(s));
    cout << "YES\n";
    cout << s[0];
    for (int i = 0; i < sz(s); ++i) {
        if (s[i] != s[0]) cout << s[i];
    }
    for (int i = 0; i < cnt[s[0]] - 1; ++i) cout << s[0];
    cout << '\n';

}

int main() {
    ios_base::sync_with_stdio(0), cin.tie(0);
    int T = 1;
    cin >> T;
    while (T--) solve();
}