#include <bits/stdc++.h>
using namespace std;
int T, n, cnt, c[200]; char s[1000005], ch[30];
int main() {
	cin >> T;
	while (T --) {
		scanf ("%s", s+1), n = strlen(s+1), cnt = 0;
		for (int i='a'; i<='z'; i++)
			c[i] = 0;
		for (int i=1; i<=n; i++) {
			if (! c[s[i]]) ch[++cnt] = s[i];
			c[s[i]] ++;
		}
		if (n == 1) printf ("YES\n%c\n", s[1]);
		else if (cnt == 1) puts ("NO");
		else if (cnt == 2) {
			if (c[ch[1]] > c[ch[2]]) swap(ch[1], ch[2]);
			if (c[ch[1]] > 1) puts ("NO");
			else goto _;
		} else {
			_ : puts ("YES");
			ch[++cnt] = ch[1], c[ch[1]] --;
			putchar(ch[1]);
			for (int i=2; i<=cnt; i++)
				while (c[ch[i]] --)
					putchar(ch[i]); puts ("");
		}
	}
}