#include <bits/stdc++.h>
using namespace std;
int t, p, mp[30][30];
vector<int> a[30];
char s[210], ans[210];
bool vis[30];
int main() {
  cin >> t;
  while (t--) {
    memset(s, 0, sizeof(s));
    memset(vis, 0, sizeof(vis));
    memset(mp, 0, sizeof(mp));
    memset(ans, 0, sizeof(ans));
    p = 0;
    scanf("%s", s + 1);
    int le = strlen(s + 1);
    ans[++p] = s[1];
    vis[s[1] - 'a'] = 1;
    int flag = 1;
    for (int i = 2; i <= le; i++) {
      if (mp[s[i] - 'a'][s[i - 1] - 'a']) {
        continue;
      } else {
        if (!vis[s[i] - 'a']) {
          if (ans[p] == s[i - 1]) {
            ans[++p] = s[i];
          } else {
            if (ans[1] == s[i - 1]) {
              for (int i = p + 1; i >= 2; i--) {
                ans[i] = ans[i - 1];
              }
              ans[1] = s[i];
              p++;
            } else {
              flag = 0;
              break;
            }
          }
          vis[s[i] - 'a'] = 1;
          mp[s[i] - 'a'][s[i - 1] - 'a'] = 1;
          mp[s[i - 1] - 'a'][s[i] - 'a'] = 1;
        } else {
          flag = 0;
          break;
        }
      }
    }
    if (!flag) {
      puts("NO");
      continue;
    }
    puts("YES");
    printf("%s", ans + 1);
    for (int i = 0; i < 26; i++) {
      if (!vis[i]) {
        printf("%c", 'a' + i);
      }
    }
    putchar('\n');
  }
  return 0;
}
