#include<bits/stdc++.h>
#define int long long
using namespace std;
int cnt[26];

#define ii array<int, 2>
const ii mod = {2409235909, (int)1e9 + 9}, base = {631, 311};
const int maxn = 1e6 + 6;
ii mu[maxn];

ii operator - (ii a, ii b)
{
    ii c;
    for (int i = 0; i < 2; i++)
        c[i] = (a[i] - b[i] + mod[i]) % mod[i];
    return c;
}

ii operator + (ii a, ii b)
{
    ii c;
    for (int i = 0; i < 2; i++)
    {
        c[i] = (a[i] + b[i]);
        if (c[i] >= mod[i])
            c[i] -= mod[i];
    }
    return c;
}

ii operator * (ii a, ii b)
{
    ii c;
    for (int i = 0; i < 2; i++)
        c[i] = (a[i] * b[i]) % mod[i];
    return c;
}

inline ii makepair(char c)
{
    ii tmp = {c - 'a' + 1, c - 'a' + 1};
    return tmp;
}

ii h[maxn], h2[maxn];

inline bool check(string s)
{
    if (s.size() == 1) return 1;
    mu[0] = {1, 1};
    for (int i = 1; i <= s.size(); i++)
        mu[i] = mu[i - 1] * base;
    h[0] = {0, 0};
    h2[0] = {0, 0};
    for (int i = 1; i <= s.size(); i++)
        h[i] = h[i - 1] * base + makepair(s[i - 1]);
    reverse(s.begin(), s.end());
    for (int i = 1; i <= s.size(); i++)
        h2[i] = h2[i - 1] * base + makepair(s[i - 1]);
    for (int i = 2; i <= s.size(); i++)
    {
        if (h[i] == (h2[s.size()] - (h2[(int)s.size() - i] * mu[i])))
            return 0;
    }
    return 1;
}

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
//        freopen("test.inp", "r", stdin);
//        freopen("test.out", "w", stdout);
    int tst; cin >> tst; while (tst--)
    {
        string s;
        memset(cnt, 0, sizeof cnt);
        cin>>s;
        for (char c: s) cnt[c-'a']++;
        priority_queue<pair<int,int>, vector<pair<int,int>>, greater<pair<int,int>>> q;
        for (int i=0; i<26; i++) if (cnt[i]) q.emplace(cnt[i], i);
        string ans;
        while (q.size())
        {
            auto [du, u] = q.top();
            q.pop();
            ans += (char)(u + 'a');
            du--;
            if (du) q.emplace(du, u);
        }
        if (!check(ans)) cout<<"No\n";
        else cout<<"Yes\n"<<ans<<"\n";
    }
}