#include <bits/stdc++.h>
using namespace std;
const int N = 5e5 + 10;
set<char> AD[30];
string Ans, s;
bool vis[30];
void Sol(int i) {
  Ans += 'a' + i;
  vis[i] = 1;
  for (auto x : AD[i]) {
    if (vis[x - 'a']) continue;
    Sol(x - 'a');
  }
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int t;
  cin >> t;
  while (t--) {
    cin >> s;
    Ans = "";
    for (int i = 0; i < 27; i++) {
      vis[i] = 0;
      AD[i].clear();
    }
    int f = 0, z = 0;
    for (int i = 1; i < s.size(); i++) {
      AD[s[i] - 'a'].insert(s[i - 1]);
      AD[s[i - 1] - 'a'].insert(s[i]);
    }
    for (int i = 0; i < 26; i++) {
      if (AD[i].size() > 2) f = 1;
      if (AD[i].size() == 1) z++;
    }
    if ((s.size() > 1) && (f || !z)) {
      cout << "NO\n";
      continue;
    }
    for (int i = 0; i < 26; i++) {
      if (!vis[i] && AD[i].size() == 1) Sol(i);
    }
    cout << "YES\n";
    for (int i = 0; i < 26; i++)
      if (!vis[i]) Ans += 'a' + i;
    cout << Ans << "\n";
  }
}
