#include<bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#include "E:/OI/normal/templates/debug.h"
#else
#define dbg(...) (void)0
#define msg(...) (void)0
#endif
#define ll long long
#define endl '\n'
#define PB emplace_back
#define PPB pop_back
#define MP make_pair
#define ALL(Name) Name.begin(),Name.end()
#define PII pair<int,int>
#define VI vector<int>
#define GI greater<int>
#define fi first
#define se second



int main()
{
	ios::sync_with_stdio(false),cin.tie(nullptr);
	int _;cin>>_;while(_--)
{
	string s;cin>>s;
	int cnt[26]={};
	for(char i:s)cnt[i-'a']++;
	int id=-1,c=0;
	for(int i=0;i<26;i++)
		if(cnt[i]==1||cnt[i]&&++c==3){id=i;break;}
	if(~id)
	{
		cout<<"YES\n";
		cout<<char(id+'a');
		for(int i=0;i<26;i++)if(i!=id)for(int j=0;j<cnt[i];j++)cout<<char(i+'a');
		for(int i=1;i<cnt[id];i++)cout<<char(i+'a');
		cout<<endl;
	}
	else cout<<"NO\n";
}

	return 0;
}