#include<cstdio>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
#define fi first
#define se second
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
const int N=1e6+9;
int n; char s[N];
int c[26];
void solve(){
    scanf("%s",s+1); n=strlen(s+1);
    if(n==1){
        printf("YES\n%s\n",s+1);
        return;
    }
    for(int i=0;i<26;i++) c[i]=0;
    for(int i=1;i<=n;i++) c[s[i]-'a']++;
    int C=0;
    for(int i=0;i<26;i++) C+=!!c[i];
    if(C==1) return puts("NO"),void();
    if(C==2){
        int f=0;
        for(int i=0;i<26;i++) f|=c[i]==1;
        if(!f) puts("NO");
        else{
            puts("YES");
            for(int i=0;i<26;i++) if(c[i]==1) putchar(i+'a');
            for(int i=0;i<26;i++) if(c[i]>1) for(int j=1;j<=c[i];j++) putchar(i+'a');
        }
        return;
    }
    puts("YES");
    for(int i=0;i<26;i++) if(c[i]) putchar(i+'a');
    for(int i=0;i<26;i++) if(c[i]) for(int j=1;j<c[i];j++) putchar(i+'a');
}
int main(){
    int T=1;
    scanf("%d",&T);
    while(T--) solve();
    return 0;
}