题目描述

小Z莫名进入了一个遗迹。遗迹地面是一个 \(3\) 行 \(N\) 列的矩阵，其中有些同行内连续的格子有相同的符文。小Z一开始在最左端（即第 \(1\) 列）确定位置上。小Z的一轮移动包括两步，第一步是向右移动 \(1\) 格，第二步是向上或向下移动 \(1\) 格或不动。据说符文被施了魔法，每次小Z移动完一轮后所有符文会分步向左移动 \(2\) 格，即先向左移动一格，再向左移动一格。小Z想知道，他能不能不碰到符文走出去（即走到第 \(N\) 列）。

格式

输入格式

第 \(1\) 行，一个整数 \(T\) 代表数据总数。

接下来每组测试数据第一行两个正整数 \(N\) 和 \(K\)。\(K\) 表示一共有 \(K\) 个符文，对于每一个符文，它是连续的，且用同一种大写字母表示。

接下来 \(3\) 行每行 \(N\) 个字符，‘\(s\)’代表小Z的初始位置，‘\(.\)’表示没有符文，否则即为大写字母代表符文（同一大写字母代表同一符文）。

输出格式

共 \(T\) 行，对于每组数据，若小Z能不碰到符文走出去，输出"\(YES\)"，否则输出"\(NO\)"。

样例1

样例输入1

2
4 2
s.AA
..BB
....
7 2
s....AA
.....BB
.......

样例输出1

NO
YES

限制

\(Subtask1(30pts)\)：\(2≤N≤10\)。

\(Subtask2(30pts)\)：\(1≤K≤10\)。

\(Subtask3(40pts)\)：无特殊限制。

对于全部数据：\(2≤N≤100,1≤K≤26,1≤T≤10\)。