题目描述

题目译自 XXII Olimpiada Informatyczna — I etap Pieczęć

Bajtek 收到一封奇怪的信，通知他从叔叔 Bajtazar 那里继承了一笔巨款。信上盖满了字节城王国的印章。Bajtek 不想被骗子欺骗，决定验证印章的真伪。

Bajtek 知道字节城王国印章的样子。但信上的墨迹太多，难以判断是官员盖章次数过多，还是骗子伪造的拙劣伎俩。请你帮助 Bajtek，编写程序，根据信上的图案和印章描述，判断这封遗产通知是否真实。

印章有特殊防伪机制：

1. 盖章时不可旋转；
2. 不可盖到信纸外；
3. 信纸上任一位置最多被印章墨迹覆盖一次。

输入格式

输入第一行包含一个整数 $q$ $(1 \leq q \leq 10)$，表示数据组数。

随后是各组数据的描述。

每组数据第一行包含四个整数 $n, m, a, b$ $(1 \leq n, m, a, b \leq 1000)$，分别表示信纸图案的行数、列数和印章的行数、列数。

接下来 $n$ 行描述信纸图案，每行 $m$ 个字符（. 或 x），. 表示无墨迹，x 表示有墨迹。

然后是印章描述，格式同信纸图案，包含 $a$ 行，每行 $b$ 个字符（. 或 x）。

保证信纸图案和印章描述中至少含一个 x。

输出格式

输出 $q$ 行，第 $i$ 行对应第 $i$ 组数据的答案。

若信纸图案可能由印章盖出，输出 TAK；若肯定是伪造，输出 NIE。

2
3 4 4 2
xx..
.xx.
xx..
x.
.x
x.
..
2 2 2 2
xx
xx
.x
x.

TAK
NIE

附加样例

1. 信纸图案可由印章多次盖出，符合规则，输出 TAK。
2. 信纸图案无法由印章盖出（因墨迹分布或重叠限制），输出 NIE。

数据范围与提示

对于 $44\%$ 的数据，每组满足 $n, m, a, b \leq 150$。