#include <bits/stdc++.h>
using namespace std;
int T;
#define fi first
#define se second
char s[1234567];
void sol() {
    scanf("%s",s);
    if(strlen(s)==1) {
        printf("YES\n%s\n",s);
        return;
    }
    map<int,int> cnt;
    for(int i=0;s[i];++i)
        ++cnt[s[i]];
    if(cnt.size()==1) {
        printf("NO\n");
        return;
    }
    char g=-1;
    for(auto t:cnt)
        if(t.se==1) g=t.fi;
    if(g!=-1) {
        printf("YES\n%c",g);
        --cnt[g];
        for(auto s:cnt)
            while(s.se--) printf("%c",s.fi);
        printf("\n");
        return;
    }
    if(cnt.size()>=3) {
        printf("YES\n");
        int ww=0;
        for(auto &s:cnt) {
            --s.se;
            printf("%c",s.fi);
            if(++ww==3) break;
        }
        for(auto s:cnt)
            while(s.se--) printf("%c",s.fi);
        printf("\n");
        return;
    }
    printf("NO\n");
}
int main() {
    scanf("%d",&T);
    while(T--) sol();
}
/*
ONE TYPE: NO unless |s|=1

abbbbbbbbbbb
single occ: good!!

abbbbbbbbbbbbbbcaaaaaaaa


abcaaaaaabc???

abba
*/