#include <bits/stdc++.h>
using namespace std;
long long T;
long long n;
string stroka;
long long sig = 0;
long long isalphaa(long long sd) {
  if ((char)sd >= 'a' && (char)sd <= 'z')
    return 1;
  else
    return 0;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  ;
  cin >> T;
  while (T--) {
    cin >> n;
    cin >> stroka;
    sig = 0;
    long long ind = stroka.size() - 1;
    for (long long i = 0; i < stroka.size() / 2; i++) {
      if (stroka[i] == 'a') {
        if (stroka[ind] == 'z') {
          cout << "NO"
               << "\n";
          sig = 1;
          break;
        } else {
          if (stroka[i] + 1 != stroka[ind] + 1 &&
              stroka[ind] - 1 != stroka[i] + 1) {
            cout << "NO"
                 << "\n";
            sig = 1;
            break;
          }
        }
      } else {
        if (stroka[ind] == 'z') {
          if (stroka[ind] - 1 != stroka[i] + 1 &&
              stroka[ind] - 1 != stroka[i] - 1) {
            cout << "NO"
                 << "\n";
            sig = 1;
            break;
          }
        } else if (stroka[i] + 1 != stroka[ind] + 1 &&
                   stroka[i] + 1 != stroka[ind] - 1 &&
                   stroka[i] - 1 != stroka[ind] - 1 &&
                   stroka[i] - 1 != stroka[ind] + 1) {
          cout << "NO"
               << "\n";
          sig = 1;
          break;
        }
      }
      ind--;
    }
    if (sig == 0) {
      cout << "YES"
           << "\n";
    }
  }
  return 0;
}
