#include <bits/stdc++.h>
using namespace std;
map<long long, long long> mp;
set<long long> s;
string ch, ch2;
int main() {
  long long i, j, k, t, l, n, m;
  cin >> t;
  while (t--) {
    cin >> n;
    cin >> ch;
    l = 0;
    long long r = n - 1;
    long long flag = 1;
    while (l <= r) {
      if (ch[l] == ch[r]) {
        l++;
        r--;
        continue;
      }
      if (ch[l] == 'a' && ch[r] != 'c') {
        flag = 0;
        break;
      }
      if (ch[l] != 'c' && ch[r] == 'a') {
        flag = 0;
        break;
      }
      if (ch[l] == 'z' && ch[r] != 'x') {
        flag = 0;
        break;
      }
      if (ch[l] != 'x' && ch[r] == 'z') {
        flag = 0;
        break;
      }
      long long a, b;
      a = ch[l];
      b = ch[r];
      if (abs(a - b) == 1) {
        flag = 0;
        break;
      } else if (abs(a - b) == 2) {
        l++;
        r--;
        continue;
      } else {
        flag = 0;
        break;
      }
    }
    if (flag)
      cout << "YES" << endl;
    else
      cout << "NO" << endl;
  }
  return 0;
}
