#include<iostream>
#define int long long
#define No NO
#define Yes YES
using namespace std;
const int N=2e5+5,mod=998244353;
int T,n,t[N];
string s; 
signed main(){
	ios::sync_with_stdio(0);
    cin>>T;
    while(T--){
    	cin>>s;
    	n=s.length();
    	for(int i=0;i<n;i++) t[s[i]-'a']++;
    	int ans=0,u=0,v=0;
    	for(int i=0;i<26;i++){
    		if(t[i]){
    			ans++;
    			if(u) v=i;
    			else u=i;
			}
		}
		if(ans==1){
			if(n>1) cout<<"No\n";
			else{
				cout<<"Yes\n";
				cout<<char(u+'a')<<"\n";
			}
			for(int i=0;i<=25;i++) t[i]=0;
			continue;
		}
		if(ans==2){
			if(t[u]==1){
				cout<<"Yes\n";
				cout<<char(u+'a');
				for(int i=1;i<n;i++) cout<<char(v+'a');
				cout<<"\n";
			}
			else if(t[v]==1){
				cout<<"Yes\n";
				cout<<char(v+'a');
				for(int i=1;i<n;i++) cout<<char(u+'a');
				cout<<"\n";
			}
			else cout<<"No\n";
			for(int i=0;i<=25;i++) t[i]=0;
			continue;
		}
		cout<<"Yes\n";
		cout<<char(u+'a');
		for(int i=1;i<=t[v];i++) cout<<char(v+'a');
		for(int i=0;i<n;i++){
			if(s[i]-'a'==u||s[i]-'a'==v) continue;
			cout<<s[i];
		}
		for(int i=1;i<t[u];i++) cout<<char(u+'a');
		cout<<"\n";
		for(int i=0;i<=25;i++) t[i]=0;
	}
    return 0;
}