#include<bits/stdc++.h>
using namespace std;

int main(){
	int T;cin>>T;

	while(T--){
		string S;cin>>S;
		int N=S.size();

		if(N==1){
			cout<<"YES\n";
			cout<<S<<'\n';
			continue;
		}

		vector<int>cnt(26,0);
		for(char c:S)cnt[c-'a']++;
		int p=0;
		for(int c:cnt)p+=c>0;

		{
			bool fl=false;
			if(p==1)fl=true;
			if(p==2){
				int mn=1e9,mx=0;
				for(int c:cnt){
					if(c>0){
						mn=min(mn,c);
						mx=max(mx,c);
					}
				}

				if(mn>1)fl=true;
			}

			if(fl){
				cout<<"NO\n";
				continue;
			}
		}

		string ans;
		while(ssize(ans)<N){
			vector<pair<int,char>>pa;
			for(int i=0;i<26;i++){
				if(cnt[i]>0){
					pa.push_back({cnt[i],char('a'+i)});
					cnt[i]--;
				}
			}

			ranges::sort(pa);
			for(auto[cn,c]:pa){
				ans.push_back(c);
			}
		}

		cout<<"YES\n";
		cout<<ans<<'\n';
	}
}