#include <bits/stdc++.h>
using namespace std;
int dx[4] = {0, 0, 1, -1};
int dy[4] = {1, -1, 0, 0};
const int mod = (int)1e9 + 7;
void smxl(long long &a, long long b) {
  if (a < b) a = b;
}
void smnl(long long &a, long long b) {
  if (a > b) a = b;
}
void adsl(long long &a, long long b) {
  a += b;
  if (a >= mod) a -= mod;
}
void misl(long long &a, long long b) {
  a -= b;
  if (a >= mod) a -= mod;
  if (a < 0) a += mod;
}
void smx(long long &a, long long b) {
  if (a < b) a = b;
}
void smn(long long &a, long long b) {
  if (a > b) a = b;
}
void ads(long long &a, long long b) {
  a += b;
  if (a >= mod) a -= mod;
}
void mis(long long &a, long long b) {
  a -= b;
  if (a >= mod) a -= mod;
  if (a < 0) a += mod;
}
long long gcd(long long a, long long b) { return (b == 0 ? a : gcd(b, a % b)); }
long long egcd(long long a, long long b, long long &x, long long &y) {
  if (a == 0) {
    x = 0;
    y = 1;
    return b;
  }
  long long x1, y1;
  long long d = egcd(b % a, a, x1, y1);
  x = y1 - (b / a) * x1;
  y = x1;
  return d;
}
long long mbinp(long long a, long long b) {
  a %= mod;
  if (b == 0) return 1;
  long long ans = mbinp(a, b / 2);
  long long tmp = (ans * ans) % mod;
  if (b % 2) return ((tmp * a) % mod);
  return ((tmp) % mod);
}
long long binp(long long a, long long b) {
  if (b == 0) return 1;
  long long ans = binp(a, b / 2);
  long long tmp = (ans * ans);
  if (b % 2) return ((tmp * a));
  return ((tmp));
}
void solve() {
  string str;
  cin >> str;
  set<int> st[26];
  for (int i = 0; i < str.length() - 1; i++) {
    if (st[str[i] - 'a'].count(str[i + 1] - 'a') == 0 && str[i] != str[i + 1]) {
      st[str[i] - 'a'].insert(str[i + 1] - 'a');
      st[str[i + 1] - 'a'].insert(str[i] - 'a');
    }
  }
  vector<int> vis(26, 0);
  string ans;
  set<char> alf;
  int str1 = -1;
  int rer = 1;
  int pag = 0;
  for (int i = 0; i < 26; i++) {
    if (st[i].size() != 0) rer = 0;
    if (st[i].size() > 2) pag = 1;
    if (str1 == -1 && st[i].size() == 1) str1 = i;
    alf.insert((char)('a' + i));
  }
  if (rer) {
    cout << "YES\nabcdefghijklmnopqrstuvwxyz\n";
    return;
  }
  if (str1 == -1 || pag) {
    cout << "NO\n";
    return;
  }
  stack<int> stk;
  stk.push(str1);
  int tag = 0;
  while (stk.size() != 0) {
    int top = stk.top();
    vis[top] = 1;
    ans += (char)('a' + top);
    alf.erase((char)('a' + top));
    stk.pop();
    for (auto t : st[top]) {
      if (vis[t] == 0) stk.push(t);
    }
  }
  cout << "YES\n";
  for (auto t : alf) ans += t;
  cout << ans << "\n";
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  int n;
  cin >> n;
  while (n--) solve();
}
