#include <iostream>
#include <map>

void solve() {
  std::map<char, int> cc;
  std::string s;
  std::cin >> s;
  if (int(s.size()) == 1) {
    std::cout << "YES\n" << s << '\n';
    return;
  }
  for (char i : s) {
    ++cc[i];
  }
  if (int(cc.size()) == 1) {
    std::cout << "NO\n";
    return;
  }
  if (int(cc.size()) == 2) {
    auto [a, ca] = *cc.begin();
    auto [b, cb] = *std::next(cc.begin());
    if (ca == 1) {
      std::cout << "YES\n" << a;
      while (cb--) {
        std::cout << b;
      }
      std::cout << '\n';
      return;
    }
    if (cb == 1) {
      std::cout << "YES\n" << b;
      while (ca--) {
        std::cout << a;
      }
      std::cout << '\n';
      return;
    }
    std::cout << "NO\n";
    return;
  }
  auto [x, cx] = *cc.begin();
  std::cout << "YES\n" << x, --cx;
  for (auto [i, ci] : cc) {
    if (i != x) {
      while (ci--) {
        std::cout << i;
      }
    }
  }
  while (cx--) {
    std::cout << x;
  }
  std::cout << '\n';
}
int main() {
  std::cin.tie(nullptr)->sync_with_stdio(false);
  int t;
  std::cin >> t;
  while (t--) {
    solve();
  }
  return 0;
}