#include <bits/stdc++.h>
using namespace std ;
void solve()
{
    string s ;
    cin >> s ;
    if(s.size() == 1)
    {
        cout << "YES\n" ;
        cout << s << '\n' ;
        return ;
    }
    vector<int> mp(26 , 0) ;
    for(auto u : s)  mp[u - 'a'] += 1 ;
    int cc = 0 ;
    for(int i = 0 ; i < 26 ; i ++)
        if(mp[i] > 0)
            cc += 1 ;
    if(cc == 1)
    {
        cout << "NO\n" ;
        return ;
    }
    int flag = 0 ;
    char c = 'a' ;
    for(int i = 0 ; i < 26 ; i ++)
        if(mp[i] == 1)
        {
            flag = 1 ;
            c = 'a' + i ;
            break ;
        }
    if(flag == 1)
    {
        cout << "YES\n" ;
        cout << c ;
        for(auto u : s)
            if(u != c)
                cout << u ;
        cout << '\n' ;
        return ;
    }
    if(cc == 2)
    {
        cout << "NO\n" ;
        return ;
    }
    int n = s.size() ;
    cout << "YES\n" ;
    while(true)
    {
        int z = 0 ;
        for(int i = 0 ; i < 26 ; i ++)
        {
            if(mp[i] == 0)  continue ;
            z = 1 ;
            mp[i] -= 1 ;
            cout << (char)('a' + i) ;
        }
        if(z == 0)  break ;
    }
}
int main()
{
    std::ios::sync_with_stdio(false) , cin.tie(0) ;

    int T ;
    cin >> T ;
    while (T --)  solve() ;
    return 0 ;
}