#include <bits/stdc++.h>
using namespace std;
void solve() {
string s; cin >> s;
if (s.length() > 0) {
for (int i = 1; i < s.length(); i++) {
if (s[0] != s[i]) {
string out = s;
out[0] = s[i];
out[i] = s[0];
cout << "YES\n" << out << "\n";
return;
}
}
}
cout << "NO\n";
}
int main() {
int t; cin >> t; for (int i = 0; i < t; i++) {solve();}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKdm9pZCBzb2x2ZSgpIHsKCXN0cmluZyBzOyBjaW4gPj4gczsKCWlmIChzLmxlbmd0aCgpID4gMCkgewoJCWZvciAoaW50IGkgPSAxOyBpIDwgcy5sZW5ndGgoKTsgaSsrKSB7CgkJCWlmIChzWzBdICE9IHNbaV0pIHsKCQkJCXN0cmluZyBvdXQgPSBzOwoJCQkJb3V0WzBdID0gc1tpXTsKCQkJCW91dFtpXSA9IHNbMF07CgkJCQljb3V0IDw8ICJZRVNcbiIgPDwgb3V0IDw8ICJcbiI7CgkJCQlyZXR1cm47CgkJCX0KCQl9Cgl9Cgljb3V0IDw8ICJOT1xuIjsKfQogCmludCBtYWluKCkgewoJaW50IHQ7IGNpbiA+PiB0OyBmb3IgKGludCBpID0gMDsgaSA8IHQ7IGkrKykge3NvbHZlKCk7fQp9