#include<bits/stdc++.h>
using namespace std;
inline int read()
{
    int x(0),f(1);char c=getchar();
    while(c<'0'||c>'9')f=c=='-'?-1:1,c=getchar();
    while(c<='9'&&c>='0')x=x*10+c-48,c=getchar();
    return x*f;
}
struct node{int val;char a;}t[26];
bool cmp(node a,node b){return a.val<b.val;}
void work()
{
    string s;cin>>s;for(int i=0;i<26;i++)t[i]={0,(char)(i+'a')};
    for(auto i:s)t[i-'a'].val++;sort(t,t+26,cmp);int i;
    for(i=0;i<26;i++)if(t[i].val)break;
    if(i==25){if(t[i].val==1)puts("YES"),putchar(t[i].a),puts("");else puts("NO");}
    else if(i==24)
    {
        if(t[i].val==1)
        {
            puts("YES");putchar(t[i++].a);
            while(t[i].val--)putchar(t[i].a);
            puts("");
        }
        else puts("NO");
    }
    else 
    {
        puts("YES");t[i].val--;t[i+1].val--;t[i+2].val--;
        putchar(t[i].a);putchar(t[i+1].a);putchar(t[i+2].a);
        for(;i<26;i++)while(t[i].val--)putchar(t[i].a);puts("");
    }
}
int main()
{
    int T=read();while(T--)work();
    return 0;
}