#include <bits/stdc++.h>
#define fir first
#define sec second
#define FINISH cout << "FINISH" << endl;
#define el '\n'
using namespace std;
using ll = long long;
using PII = pair<int, int>;
const int inf = 1000000000;
void solve()
{
	string s;
	cin >> s;
	vector<PII> cnt(26);
	for (int i = 0; i < 26; i++) {
		cnt[i].fir = 0, cnt[i].sec = i;
	}
	for (int i = 0; s[i]; i++) {
		cnt[s[i] - 'a'].fir++;
	}
	int tot = 0;
	for (int i = 0; i < 26; i++) {
		if (cnt[i].fir)
			tot++;
	}
	sort(cnt.begin(), cnt.end(),
		 [&](PII x, PII y) -> bool { return x.fir > y.fir; });
	if (tot == 1) {
		if (cnt[0].fir == 1) {
			cout << "Yes" << el;
			cout << char(cnt[0].sec + 'a') << el;
			return;
		}
		else {
			cout << "No" << el;
			return;
		}
	}
	else if (tot == 2) {
		if (cnt[1].fir == 1) {
			cout << "Yes" << el;
			cout << char(cnt[1].sec + 'a');
			for (int i = 1; i <= cnt[0].fir; i++) {
				cout << char(cnt[0].sec + 'a');
			}
			cout << el;
			return;
		}
		else {
			cout << "No" << el;
			return;
		}
	}
	cout << "Yes" << el;
	for (int i = 0; i < 26; i++) {
		if (cnt[i].fir) {
			cnt[i].fir--;
			cout << char(cnt[i].sec + 'a');
		}
	}
	for (int i = 0; i < 26; i++) {
		for (int j = 1; j <= cnt[i].fir; j++) {
			cout << char(cnt[i].sec + 'a');
		}
	}
	cout << el;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int T = 1;
	cin >> T;
	while (T--) {
		solve();
	}
	return 0;
}