#include <bits/stdc++.h>

void solve() {

    std::string s;
    std::cin >> s;
    int n = s.size();
    if (n == 1) {
        std::cout << "YES\n";
        std::cout << s << '\n';
        return;
    }
    std::sort(s.begin(), s.end());
    std::map<char, int> mp;
    for (int i = 0; i < n; i ++) {
        mp[s[i]] ++;
    }

    if (mp.size() == 1) {
        std::cout << "NO\n";
    } else if (mp.size() == 2) {
        char ch = '!';
        for (const auto &[c, cnt] : mp) {
            if (cnt == 1) ch = c;
        }
        if (ch == '!') {
            std::cout << "NO\n";
            return;
        }
        std::cout << "YES\n";
        std::cout << ch;
        for (int i = 0; i < n; i ++) {
            if (s[i] != ch) {
                std::cout << s[i];
            }
        }
        std::cout << '\n';
        return;
    }

    std::cout << "YES\n";
    for (auto &[c, cnt] : mp) {
        std::cout << c;
        cnt --;
    }
    for (auto &[c, cnt] : mp) {
        while (cnt --) std::cout << c;
    }
    std::cout << '\n';
}

int main() {

    int t;
    std::cin >> t;
    while (t --) solve();
}