#include <bits/stdc++.h>
using namespace std;
const int N = 150;
using ll = long long;
const int inf = 1e9;
int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(0);
  std::cout.tie(0);
  int t;
  cin >> t;
  while (t--) {
    string s;
    cin >> s;
    int n = s.size();
    vector<vector<int>> v(N);
    for (int i = 1; i < n; i++) {
      bool okk = false;
      for (auto y : v[s[i]])
        if (y == s[i - 1]) okk = true;
      if (okk) continue;
      v[s[i]].push_back(s[i - 1]);
      v[s[i - 1]].push_back(s[i]);
    }
    int num = 0, root;
    bool ok = false;
    vector<bool> st(N, false), sst(N, false);
    for (int i = 0; i < n; i++) {
      if (sst[s[i]]) continue;
      sst[s[i]] = true;
      if (v[s[i]].size() == 1) num++, root = s[i];
      if (v[s[i]].size() > 2) ok = true;
    }
    if (n == 1) {
      cout << "YES"
           << "\n";
      cout << s;
      for (char i = 'a'; i <= 'z'; i++)
        if (i != s[0]) cout << i;
      cout << "\n";
      continue;
    }
    if (num != 2 || ok) {
      cout << "NO"
           << "\n";
      continue;
    }
    cout << "YES"
         << "\n";
    std::function<void(int)> dfs = [&](int x) {
      st[x] = 1;
      char c = x;
      cout << c;
      for (auto y : v[x]) {
        if (st[y]) continue;
        dfs(y);
      }
    };
    dfs(root);
    for (char i = 'a'; i <= 'z'; i++)
      if (!st[i]) cout << i;
    cout << "\n";
  }
}
