#include<bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
#define lowbit(x) (x&-x)
#define log(x) (31^__builtin_clz(x))
using namespace std;

void solve(){
	string s;
	cin>>s;
	sort(s.begin(),s.end());
	string t=s;
	t.resize(unique(t.begin(),t.end())-t.begin());
	int n=s.size();
	if(t.size()==1){
		if(n==1){
			cout<<"YES\n"<<s<<"\n";
			return;
		}
		cout<<"NO\n";
		return;
	}
	if(t.size()==2){
		if(s[0]==s[1]&&s.back()==s[s.size()-2]){
			cout<<"NO\n";
			return;
		}
		cout<<"YES\n";
		if(s[0]!=s[1]){cout<<s[0];s.erase(s.begin());}
		else{cout<<s.back();s.pop_back();}
		cout<<s<<"\n";
		return;
	}
	cout<<"YES\n";
	cout<<s.back();
	s.pop_back();
	cout<<s<<"\n";
}
int main(){
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t=1;
	cin>>t;
	while(t--)solve();
	return 0;
}
/*

*/