#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	ll n;
	cin>>n;
	string s;
	while(n--){
		map<ll,ll>a;
		cin>>s;
		ll cnt=0;
		s='-'+s;
		for(int i=1;i<=s.size()-1;i++){
			a[s[i]-'a']++;
			if(a[s[i]-'a']==1) cnt++;
		}
		if(cnt==1){
			if(s.size()==2) {
				cout<<"Yes\n";
				for(auto it:a)cout<<static_cast<char>(it.first+'a')<<'\n';
			}
			else{
				cout<<"No\n";
			}
		}
		else if(cnt==2){
			if(s.size()<=4){
				cout<<"Yes\n";
				char b,c;
				ll f=0,cc;
				for(auto it:a){
					if(f==0&&it.second==1){
						f=1;
						b=static_cast<char>(it.first+'a');
					}
					else {
						c=static_cast<char>(it.first+'a');
						cc=it.second;
					}
				}
				cout<<b;
				for(int i=1;i<=cc;i++) cout<<c;
				cout<<'\n';
			}
			else cout<<"No\n";
		}
		else{
			cout<<"Yes\n";
			for(auto it:a){
				cout<<static_cast<char>(it.first+'a');
			}
			for(auto it:a){
				for(int i=2;i<=it.second;i++) cout<<static_cast<char>(it.first+'a');
			}
			cout<<'\n';
		}
	} 
	return 0;
}