#include <bits/stdc++.h>
using namespace std;

using ll = long long;
#define int ll
#define pb push_back
#define all(v) (v).begin(), (v).end()

void dbg_out() { cerr << endl; }
template<typename H, typename... T>
void dbg_out(H h, T... t) { cerr << ' ' << h; dbg_out(t...); }
#define dbg(...) { cerr << #__VA_ARGS__ << ':'; dbg_out(__VA_ARGS__); }

void solve() {
	string s; cin >> s;

	vector<int> f (26);
	for (auto u : s) f[u - 'a']++;

	vector<pair<int, int>> letters;
	for (int i = 0; i < 26; i++) if (f[i]) {
		letters.pb({i + 'a', f[i]});
	}

	string ans;
	if (letters.size() >= 3) {
		ans += char(letters[0].first);
		for (auto [c, freq] : letters) if (c != letters[0].first) {
			while(freq--) {
				ans += char(c);
			}
		}
		while (letters[0].second > 1) {
			ans += char(letters[0].first);
			letters[0].second--;
		}
	} else if (letters.size() == 2) {
		auto [c1, f1] = letters[0];
		auto [c2, f2] = letters[1];

		if (f1 > f2) {
			swap(f1, f2);
			swap(c1, c2);
		}
		
		if (f1 > 1) {
			cout << "NO\n";
			return;
		}

		ans += char(c1);
		while(f2--) ans += char(c2);
	} else {
		if (s.size() == 1) ans = s;
		else {
			cout << "NO\n";
			return;
		}
	}

	cout << "YES\n";
	cout << ans << "\n";
}

signed main() {
	ios::sync_with_stdio(false); cin.tie(0);
	int t; cin >> t;
	while(t--)
		solve();
}