#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  long long T = 1;
  cin >> T;
  while (T--) {
    string s;
    cin >> s;
    vector<long long> fre(26, 0);
    for (long long i = 0; i < s.size(); i++) {
      fre[s[i] - 'a']++;
    }
    string p, q;
    long long f = 0;
    for (long long i = 0; i < 26; i++) {
      if (i == 0) {
        for (long long j = 0; j < fre[0]; j++) {
          f = 1;
          p += 'a';
        }
      } else {
        if (fre[i]) {
          if (fre[i - 1]) {
            if (f) {
              for (long long j = 0; j < fre[i]; j++) q += 'a' + i;
              f = 0;
            } else {
              for (long long j = 0; j < fre[i]; j++) p += 'a' + i;
              f = 1;
            }
          } else {
            for (long long j = 0; j < fre[i]; j++) {
              p += 'a' + i;
              f = 1;
            }
          }
        }
      }
    }
    reverse(q.begin(), q.end());
    s = p + q;
    reverse(p.begin(), p.end());
    string t;
    t = p + q;
    long long f1 = 0, f2 = 0;
    for (long long i = 1; i < s.size(); i++) {
      if (abs(s[i] - s[i - 1]) == 1) {
        f1 = 1;
      }
      if (abs(t[i] - t[i - 1]) == 1) {
        f2 = 1;
      }
    }
    if (f1 && f2)
      cout << "No answer" << endl;
    else if (!f1)
      cout << s << endl;
    else if (!f2)
      cout << t << endl;
  }
  return 0;
}
