#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
inline ll read(){
	ll x=0;
	int f=0,ch=0;
	while(ch<48||ch>57) f=(ch=='-'),ch=getchar();
	while(ch>47&&ch<58) x=(x<<3)+(x<<1)+(ch&15),ch=getchar();
	return f?-x:x;
}
inline void write(ll x,char end=' '){
	if(x==0){
		putchar('0');
		putchar(end);
		return;
	}
	if(x<0) putchar('-'),x=-x;
	int ch[40]={0},cnt=0;
	while(x){
		ch[cnt++]=(int)(x%10);
		x/=10;
	}
	while(cnt--) putchar(ch[cnt]+48);
	putchar(end);
}
const int N=1e6+5;
char s[N];
int vis[27];
inline void solve(){
    scanf("%s",s+1);
    int n=strlen(s+1);
    for(int i=0;i<26;++i) vis[i]=0;
    for(int i=1;i<=n;++i) vis[s[i]-'a']++;
    int v=0;
    for(int i=0;i<26;++i){
        if(vis[i]) ++v;
    }
    if(v>=3){
        puts("YES");
        for(int i=0;i<26;++i){
            if(vis[i]) putchar(i+'a'),--vis[i];
        }
        for(int i=0;i<26;++i){
            while(vis[i]--) putchar(i+'a');
        }
        puts("");
        return;
    }
    if(v==1){
        if(n>1){
            puts("NO");
            return;
        }
        puts("YES");
        for(int i=0;i<26;++i){
            while(vis[i]--) putchar(i+'a');
        }
        puts("");
        return;
    }
    int x=0,y=0;
    for(int i=0;i<26;++i){
        if(vis[i]) y=x,x=i;
    }
    if(vis[x]==1){
        puts("YES");
        putchar(x+'a');
        while(vis[y]--) putchar(y+'a');
        puts("");
        return;
    }
    if(vis[y]==1){
        puts("YES");
        putchar(y+'a');
        while(vis[x]--) putchar(x+'a');
        puts("");
        return;
    }
    puts("NO");
}
int main(){
    int t=read();
    while(t--) solve();
    return 0;
}