#include<bits/stdc++.h>
using namespace std;
int t[2005];
void test()
{
	for(int i='a';i<='z';i++)
		t[i]=0;
	string a;
	cin>>a;
	int n=a.size();
	if(n==1)
	{
		cout<<"Yes\n";
		cout<<a<<"\n";
		return;
	}
	for(int i=0;i<n;i++)
		t[a[i]]++;
	int cnt=0;
	for(int i='a';i<='z';i++)
		if(t[i])
			cnt++;
	if(cnt==1)
	{
		cout<<"No\n";
		return;
	} 
	if(cnt==2)
	{
		bool f=0;
		for(int i='a';i<='z';i++)
			if(t[i]==1)
				f=1;
		if(!f)
		{
			cout<<"No\n";
			return;
		}
	}
	cout<<"Yes\n";
	int minn=0x3f3f3f3f,mint=97;
	for(int i='a';i<='z';i++)
		if(t[i]&&t[i]<minn)
		{
			minn=t[i];
			mint=i;
		}
	cout<<char(mint);
	t[mint]--;
	cnt=0;
	for(int i='a';i<='z';i++)
	{
		if(i==mint)
			continue;
		if(t[i])
		{
			t[i]--;
			cout<<char(i);
			cnt++;
			if(cnt==2)
				break;
		}
	}
	for(int i=1;i<=t[mint];i++)
		cout<<char(mint);
	t[mint]=0;
	for(int i='a';i<='z';i++)
		while(t[i]--)
			cout<<char(i);
	cout<<"\n";
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	for(int i=1;i<=t;i++)
		test(); 
}