#include<bits/stdc++.h>
using namespace std;
int t[26],n,T;
char str[1000010];
bool chk1()
{
	for(int i=0;i<26;i++)
		if(t[i]==1)
		{
			puts("YES");
			putchar(i+'a'),t[i]=0;
			for(int j=0;j<26;j++)
				while(t[j]--) putchar(j+'a');
			puts("");
			return 1;
		}
	return 0;
}
bool chk2()
{
	int cnt=0;
	for(int i=0;i<26;i++) cnt+=(t[i]>0);
	return cnt==2;
}
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%s",str);
		n=strlen(str);
		for(int i=0;i<26;i++) t[i]=0;
		for(int i=0;i<n;i++) t[str[i]-'a']++;
		if(chk1()) continue;
		else if(chk2()) {puts("NO");continue;}
		for(int i=0;i<26;i++)
			if(t[i])
			{
				puts("YES");
				putchar(i+'a'),t[i]--;
				for(int j=0;j<26;j++)
					if(j!=i) while(t[j]--) putchar(j+'a');
				while(t[i]--) putchar(i+'a');
				break;
			}
		puts("");
	}
}