#include <iostream>
using namespace std;
int main()
{
    int t; cin >> t; while (t--) {
        string s; cin >> s;
        if (size(s) < 2) { cout << "Yes\n" << s << '\n'; }
        int d(0), e(0), a[26] = {}; char c;
        for (char i : s) ++a[i - 'a'];
        for (int i(0); i < 26; ++i) if (a[i]) { if (!e || a[i] < e) c = i + 'a', e = a[i]; ++d; }
        if (d < 2 || (e > 1 && d < 3)) { cout << "No\n"; continue; }
        s = ""; s.push_back(c); --a[c - 'a'];
        for (int i(0); i < 26; ++i) if (i + 'a' ^ c) while (a[i]--) s.push_back(i + 'a');
        while (a[c - 'a']--) s.push_back(c);
        cout << "Yes\n" << s << '\n';
    } return 0;
}