#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void Solve(){
	string s;
	cin>>s;
	int ct[26];
	for(int i=0;i<26;i++){
		ct[i]=0;
	}
	for(auto C:s){
		ct[C-'a']++;
	}
	vector<pair<int,char>>A;
	for(int i=0;i<26;i++){
		if(ct[i]!=0){
			A.push_back(make_pair(ct[i],'a'+i));
		}
	}
	sort(A.begin(),A.end());
	if(A.size()<3){
		if(A[0].first==1){
			cout<<"YES\n"<<A[0].second;
			if(A.size()==2){
				for(int i=A[1].first;i>0;i--){
					cout<<A[1].second;
				}
			}
			cout<<"\n";
		}else{
			puts("No");
		}
	}else{
		cout<<"Yes\n"<<A[0].second;
		int b=A.size();
		for(int i=1;i<b;i++){
			for(int j=A[i].first;j>0;j--){
				cout<<A[i].second;
			}
		}
		for(int i=A[0].first;i>1;i--){
			cout<<A[0].first;
		}
		cout<<'\n';
	}
}
int main(){
	int t;
	cin>>t;
	for(int i=0;i<t;i++){
		Solve();
	}
	return 0;
}