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

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

const int MAXN = 30;
const int INF = 1e8;

int N, M, K;
int A[MAXN+10][MAXN+10];
string B;

int main2()
{
    cin >> N >> M >> K;
    for(int i=1; i<=N; i++)
    {
        string S;
        cin >> S;
        S="?"+S;
        for(int j=1; j<=M; j++)
        {
            if(S[j]=='A') A[i+N][j+M]=1;
            if(S[j]=='B') A[i+N][j+M]=2;
        }
    }
    cin >> B;

    for(auto c : B)
    {
        if(c=='N')
        {
            int val=INF;
            for(int j=1; j<=M*3; j++)
            {
                int bef=-INF;
                for(int i=1; i<=N*3; i++)
                {
                    if(A[i][j]==1) bef=i;
                    else if(A[i][j]==2) val=min(val, i-bef-1);
                }
            }
            if(val==INF) return !(cout << "TAK\n");

            for(int j=1; j<=M*3; j++) for(int i=1; i<=N*3; i++)
            {
                if(A[i][j]==2)
                {
                    A[i][j]=0;
                    A[i-val][j]=2;
                }
            }
        }
        else if(c=='W')
        {
            int val=INF;
            for(int i=1; i<=N*3; i++)
            {
                int bef=-INF;
                for(int j=1; j<=M*3; j++)
                {
                    if(A[i][j]==1) bef=j;
                    else if(A[i][j]==2) val=min(val, j-bef-1);
                }
            }
            if(val==INF) return !(cout << "TAK\n");

            for(int i=1; i<=N*3; i++) for(int j=1; j<=M*3; j++)
            {
                if(A[i][j]==2)
                {
                    A[i][j]=0;
                    A[i][j-val]=2;
                }
            }
        }
        else if(c=='S')
        {
            int val=INF;
            for(int j=M*3; j>=1; j--)
            {
                int bef=INF*2;
                for(int i=N*3; i>=1; i--)
                {
                    if(A[i][j]==1) bef=i;
                    else if(A[i][j]==2) val=min(val, bef-i-1);
                }
            }
            if(val==INF) return !(cout << "TAK\n");

            for(int j=M*3; j>=1; j--) for(int i=N*3; i>=1; i--)
            {
                if(A[i][j]==2)
                {
                    A[i][j]=0;
                    A[i+val][j]=2;
                }
            }
        }
        else if(c=='E')
        {
            int val=INF;
            for(int i=N*3; i>=1; i--)
            {
                int bef=INF*2;
                for(int j=M*3; j>=1; j--)
                {
                    if(A[i][j]==1) bef=j;
                    else if(A[i][j]==2) val=min(val, bef-j-1);
                }
            }
            if(val==INF) return !(cout << "TAK\n");

            for(int j=M*3; j>=1; j--) for(int i=N*3; i>=1; i--)
            {
                if(A[i][j]==2)
                {
                    A[i][j]=0;
                    A[i][j+val]=2;
                }
            }
        }

        // for(int i=1; i<=N*3; i++)
        // {
        //     for(int j=1; j<=M*3; j++)
        //     {
        //         if(A[i][j]==1) printf("A");
        //         else if(A[i][j]==2) printf("B");
        //         else printf(" ");
        //     }
        //     printf("\n");
        // }
        // printf("\n");
    }

    cout << "NIE\n";

    return 0;
}

void reset()
{
    for(int i=1; i<=3*N; i++) for(int j=1; j<=3*M; j++) A[i][j]=0;
}

int main()
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    
    int TC;
    cin >> TC;
    while(TC--)
    {
        main2();
        reset();
    }
}