#include<bits/stdc++.h>

using i64 = long long;
using l64 = long double;

void DAOQI() {
    std::string s, t;
    std::cin >> s;
    if (s.size() == 1) {
        std::cout << "YES\n";
        std::cout << s << "\n";
        return;
    }
    std::vector<int> a(26);
    bool flag = 0;
    for (char c: s) a[c - 'a']++;
    for (int i = 0; i < 26; i++) {
        if (a[i] & 1) flag = 1;
    }
    for (int i = 0; i < 26; i++) {
        if (a[i] == 0 || (a[i] % 2 == 0 && flag)) continue;
        t += char(i + 'a');
        for (int j = 0; j < 26; j++) {
            if (j == i) continue;
            t += std::string(a[j], j + 'a');
        }
        t += std::string(a[i] - 1, i + 'a');
        break;
    }
    int r = t.size() - 1;
    while (r >= 0 && t[r] == t[0]) r--;
    if (r != t.size() - 1) r++;
    for (int l = 0; l < r; l++, r--) {
        if (t[l] != t[r]) {
            std::cout << "YES\n";
            std::cout << t << "\n";
            return;
        }
    }
    std::cout << "NO\n";
}

signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int T = 1;
    std::cin >> T;
    while (T--) DAOQI();
    return 0;
}