#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <list>
#include <climits>
#include <string>
#include <stack>
#include <map>
#include <set>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <sstream>
#include <iomanip>
#define ALL(v) v.begin(), v.end()
#define REP(i, a, b) for(int i = a; i < b; i++)
#define REPD(i, a, b) for(int i = a; i > b; i--)
#define REPLL(i, a, b) for(ll i = a; i < b; i++)
#define FOR(i, a, b) for(int i = a; i <= b; i++)
#define FORD(i, a, b) for(int i = a; i >= b; i--)
#define FORLL(i, a, b) for(ll i = a; i <= b; i++)
#define INF 1000000001
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ld, ld> pld;
typedef vector<int>::iterator vit;
typedef set<int>::iterator sit;
typedef vector<int> vi;
typedef vector<pii > vpii;
#define pb push_back
#define mp make_pair
#define st first
#define nd second
#define EPS 1e-9
#define PI acos(-1.0)
#define MAXN 53
int z, n, q;
int dx[] = {0, 0, -1, 1, 0, 0};
int dy[] = {1, -1, 0, 0, 0, 0};
int dz[] = {0, 0, 0, 0, 1, -1};
int tab[MAXN][MAXN][MAXN];
int vis[MAXN][MAXN][MAXN];
int st[3];
int en[3];
int gcd(int a, int b) {
while(a%=b) swap(a,b);
return b;
}
struct state {
int x, y, z;
state(int _x, int _y, int _z) : x(_x), y(_y), z(_z) {}
int ok() {
return x >= 0 && x < n && y >= 0 && y < n && z >= 0 && z < n;
}
inline int make_vis() {
int r = vis[x][y][z];
vis[x][y][z] = 1;
return r;
}
bool isend() {
return x == en[0] && y == en[1] && z == en[2];
}
void print() {
cout << x << " " << y << " " << z << endl;
}
};
int bfs(int sta[3]) {
queue<state> q;
q.push(state(sta[0], sta[1], sta[2]));
while(q.size()) {
state c = q.front(); q.pop();
if(c.isend()) return true;
if(c.make_vis()) continue;
//c.print();
REP(d, 0, 6) {
state ns = state(c.x + dx[d], c.y + dy[d], c.z + dz[d]);
if(!ns.ok()) continue;
int g = gcd(tab[ns.x][ns.y][ns.z], tab[c.x][c.y][c.z]);
if(g==1) continue;
int nx = (c.x + g*dx[d])%n;
int ny = (c.y + g*dy[d])%n;
int nz = (c.z + g*dz[d])%n;
while(nx < 0) nx += n;
while(ny < 0) ny += n;
while(nz < 0) nz += n;
ns = state(nx, ny, nz);
if(ns.isend()) return true;
if(ns.ok()) q.push(ns);
}
}
return false;
}
int main()
{
scanf("%d", &z);
while(z--) {
scanf("%d%d", &n, &q);
REP(i, 0, n) REP(j, 0, n) REP(k, 0, n) scanf("%d", &tab[i][j][k]);
while(q--) {
scanf("%d%d%d", &st[0], &st[1], &st[2]);
scanf("%d%d%d", &en[0], &en[1], &en[2]);
REP(i, 0, n) REP(j, 0, n) REP(k, 0, n) vis[i][j][k] = 0;
printf(bfs(st) ? "Tak\n" : "Nie\n");
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8cXVldWU+CiNpbmNsdWRlIDxsaXN0PgojaW5jbHVkZSA8Y2xpbWl0cz4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPHN0YWNrPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8c2V0PgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxjc3RkaW8+CiNpbmNsdWRlIDxjc3RyaW5nPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPHNzdHJlYW0+CiNpbmNsdWRlIDxpb21hbmlwPgoKI2RlZmluZSBBTEwodikgdi5iZWdpbigpLCB2LmVuZCgpCiNkZWZpbmUgUkVQKGksIGEsIGIpIGZvcihpbnQgaSA9IGE7IGkgPCBiOyBpKyspCiNkZWZpbmUgUkVQRChpLCBhLCBiKSBmb3IoaW50IGkgPSBhOyBpID4gYjsgaS0tKQojZGVmaW5lIFJFUExMKGksIGEsIGIpIGZvcihsbCBpID0gYTsgaSA8IGI7IGkrKykKI2RlZmluZSBGT1IoaSwgYSwgYikgZm9yKGludCBpID0gYTsgaSA8PSBiOyBpKyspCiNkZWZpbmUgRk9SRChpLCBhLCBiKSBmb3IoaW50IGkgPSBhOyBpID49IGI7IGktLSkKI2RlZmluZSBGT1JMTChpLCBhLCBiKSBmb3IobGwgaSA9IGE7IGkgPD0gYjsgaSsrKQojZGVmaW5lIElORiAxMDAwMDAwMDAxCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdHlwZWRlZiBsb25nIGxvbmcgbGw7CnR5cGVkZWYgbG9uZyBkb3VibGUgbGQ7Cgp0eXBlZGVmIHBhaXI8aW50LCBpbnQ+IHBpaTsKdHlwZWRlZiBwYWlyPGxkLCBsZD4gcGxkOwp0eXBlZGVmIHZlY3RvcjxpbnQ+OjppdGVyYXRvciB2aXQ7CnR5cGVkZWYgc2V0PGludD46Oml0ZXJhdG9yIHNpdDsKdHlwZWRlZiB2ZWN0b3I8aW50PiB2aTsKdHlwZWRlZiB2ZWN0b3I8cGlpID4gdnBpaTsKCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgbXAgbWFrZV9wYWlyCiNkZWZpbmUgc3QgZmlyc3QKI2RlZmluZSBuZCBzZWNvbmQKCiNkZWZpbmUgRVBTIDFlLTkKI2RlZmluZSBQSSBhY29zKC0xLjApCiNkZWZpbmUgTUFYTiA1MwoKaW50IHosIG4sIHE7CgppbnQgZHhbXSA9IHswLCAwLCAtMSwgMSwgMCwgMH07CmludCBkeVtdID0gezEsIC0xLCAwLCAwLCAwLCAwfTsKaW50IGR6W10gPSB7MCwgMCwgMCwgMCwgMSwgLTF9OwoKaW50IHRhYltNQVhOXVtNQVhOXVtNQVhOXTsKaW50IHZpc1tNQVhOXVtNQVhOXVtNQVhOXTsKaW50IHN0WzNdOwppbnQgZW5bM107CgppbnQgZ2NkKGludCBhLCBpbnQgYikgewogICAgd2hpbGUoYSU9Yikgc3dhcChhLGIpOwogICAgcmV0dXJuIGI7Cn0KCnN0cnVjdCBzdGF0ZSB7CiAgICBpbnQgeCwgeSwgejsKICAgIHN0YXRlKGludCBfeCwgaW50IF95LCBpbnQgX3opIDogeChfeCksIHkoX3kpLCB6KF96KSB7fQogICAgaW50IG9rKCkgewogICAgICAgIHJldHVybiB4ID49IDAgJiYgeCA8IG4gJiYgeSA+PSAwICYmIHkgPCBuICYmIHogPj0gMCAmJiB6IDwgbjsKICAgIH0KICAgIGlubGluZSBpbnQgbWFrZV92aXMoKSB7CiAgICAgICAgaW50IHIgPSB2aXNbeF1beV1bel07CiAgICAgICAgdmlzW3hdW3ldW3pdID0gMTsKICAgICAgICByZXR1cm4gcjsKICAgIH0KICAgIGJvb2wgaXNlbmQoKSB7CiAgICAgICAgcmV0dXJuIHggPT0gZW5bMF0gJiYgeSA9PSBlblsxXSAmJiB6ID09IGVuWzJdOwogICAgfQogICAgdm9pZCBwcmludCgpIHsKICAgICAgICBjb3V0IDw8IHggPDwgIiAiIDw8IHkgPDwgIiAiIDw8IHogPDwgZW5kbDsKICAgIH0KfTsKCmludCBiZnMoaW50IHN0YVszXSkgewogICAgcXVldWU8c3RhdGU+IHE7CiAgICBxLnB1c2goc3RhdGUoc3RhWzBdLCBzdGFbMV0sIHN0YVsyXSkpOwogICAgd2hpbGUocS5zaXplKCkpIHsKICAgICAgICBzdGF0ZSBjID0gcS5mcm9udCgpOyBxLnBvcCgpOwogICAgICAgIGlmKGMuaXNlbmQoKSkgcmV0dXJuIHRydWU7CiAgICAgICAgaWYoYy5tYWtlX3ZpcygpKSBjb250aW51ZTsKICAgICAgICAvL2MucHJpbnQoKTsKICAgICAgICBSRVAoZCwgMCwgNikgewogICAgICAgICAgICBzdGF0ZSBucyA9IHN0YXRlKGMueCArIGR4W2RdLCBjLnkgKyBkeVtkXSwgYy56ICsgZHpbZF0pOwogICAgICAgICAgICBpZighbnMub2soKSkgY29udGludWU7CiAgICAgICAgICAgIGludCBnID0gZ2NkKHRhYltucy54XVtucy55XVtucy56XSwgdGFiW2MueF1bYy55XVtjLnpdKTsKICAgICAgICAgICAgaWYoZz09MSkgY29udGludWU7CiAgICAgICAgICAgIGludCBueCA9IChjLnggKyBnKmR4W2RdKSVuOwogICAgICAgICAgICBpbnQgbnkgPSAoYy55ICsgZypkeVtkXSklbjsKICAgICAgICAgICAgaW50IG56ID0gKGMueiArIGcqZHpbZF0pJW47CiAgICAgICAgICAgIHdoaWxlKG54IDwgMCkgbnggKz0gbjsgCiAgICAgICAgICAgIHdoaWxlKG55IDwgMCkgbnkgKz0gbjsgCiAgICAgICAgICAgIHdoaWxlKG56IDwgMCkgbnogKz0gbjsgCiAgICAgICAgICAgIG5zID0gc3RhdGUobngsIG55LCBueik7CiAgICAgICAgICAgIGlmKG5zLmlzZW5kKCkpIHJldHVybiB0cnVlOwogICAgICAgICAgICBpZihucy5vaygpKSBxLnB1c2gobnMpOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiBmYWxzZTsKfQoKaW50IG1haW4oKQp7CiAgICBzY2FuZigiJWQiLCAmeik7CiAgICB3aGlsZSh6LS0pIHsKICAgICAgICBzY2FuZigiJWQlZCIsICZuLCAmcSk7CiAgICAgICAgUkVQKGksIDAsIG4pIFJFUChqLCAwLCBuKSBSRVAoaywgMCwgbikgc2NhbmYoIiVkIiwgJnRhYltpXVtqXVtrXSk7CiAgICAgICAgd2hpbGUocS0tKSB7CiAgICAgICAgICAgIHNjYW5mKCIlZCVkJWQiLCAmc3RbMF0sICZzdFsxXSwgJnN0WzJdKTsKICAgICAgICAgICAgc2NhbmYoIiVkJWQlZCIsICZlblswXSwgJmVuWzFdLCAmZW5bMl0pOwogICAgICAgICAgICBSRVAoaSwgMCwgbikgUkVQKGosIDAsIG4pIFJFUChrLCAwLCBuKSB2aXNbaV1bal1ba10gPSAwOwogICAgICAgICAgICBwcmludGYoYmZzKHN0KSA/ICJUYWtcbiIgOiAiTmllXG4iKTsKICAgICAgICB9CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K