#include <bits/stdc++.h>
using namespace std;
using ll = long long;

#ifdef LOCAL
#include "debug.h"
#else
#define debug(...) 2137
#endif

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  int tt;
  cin >> tt;
  while (tt--) {
    int n, m, t;
    cin >> n >> m >> t;
    vector<string> g(n);
    for (int i = 0; i < n; i++) {
      cin >> g[i];
    }
    string s;
    cin >> s;
    int x = -1;
    int y = -1; 
    vector<pair<int, int>> b;
    for (int i = 0; i < n; i++) {
      for (int j = 0; j < m; j++) {
        if (g[i][j] == 'B') {
          if (x == -1) {
            x = i;
            y = j;
          }
          b.push_back({i - x, j - y});
        }
      }
    }
    bool ans = false;
    for (int i = 0; i < t; i++) {
      int dx = (s[i] == 'N' ? -1 : (s[i] == 'S' ? 1 : 0));
      int dy = (s[i] == 'E' ? 1 : (s[i] == 'W' ? -1 : 0));
      while (x > -n && x < 2 * n && y > -m && y < 2 * m) {
        int p = x + dx;
        int q = y + dy;
        bool ok = true;
        for (auto [u, v] : b) {
          u += p;
          v += q;
          ok &= u < 0 || u >= n || v < 0 || v >= m || g[u][v] != 'A';
          if (!ok) {
            break;
          }
        }
        if (ok) {        
          x = p;
          y = q;
        } else {
          break;
        }
      }
      if (x == -n || x == 2 * n || y == -m || y == 2 * m) {
        ans = true;
        break;
      }
    }
    cout << (ans ? "TAK" : "NIE") << '\n';
  }
}