#include <bits/stdc++.h>
using namespace std;
const int limN = 2e5 + 5;
char s[limN];
char arr[2000];
int bu[400];
int main() {
  int t;
  scanf("%d", &t);
  for (int i = 0; i < t; i++) {
    scanf("%s", s);
    for (int j = 0; j < 2000; j++) arr[j] = '.';
    for (int j = 0; j < 400; j++) bu[j] = 0;
    int n = strlen(s);
    int ini = 500;
    int fin = 500;
    bool f = true;
    arr[ini] = s[0];
    bu[s[0]]++;
    int pos = ini;
    for (int j = 1; j < n; j++) {
      if (j == 1) {
        fin++;
        arr[fin] = s[j];
        bu[s[j]]++;
        pos = fin;
        continue;
      }
      if (arr[pos - 1] == s[j]) {
        pos--;
        continue;
      }
      if (arr[pos + 1] == s[j]) {
        pos++;
        continue;
      }
      if (bu[s[j]] > 0) {
        f = false;
        break;
      } else {
        if (pos == ini) {
          ini--;
          arr[ini] = s[j];
          bu[s[j]]++;
          pos--;
        } else if (pos == fin) {
          fin++;
          arr[fin] = s[j];
          bu[s[j]]++;
          pos++;
        } else {
          f = false;
          break;
        }
      }
    }
    if (!f) {
      printf("NO\n");
    } else {
      printf("YES\n");
      for (int j = ini; j <= fin; j++) {
        printf("%c", arr[j]);
      }
      for (int j = 'a'; j <= 'z'; j++) {
        if (bu[j] == 0) {
          printf("%c", j);
        }
      }
      printf("\n");
    }
  }
  return 0;
}
