思路：模拟

枚举每一行和每一列中是否存在 "accept" 这个子字符串即可。

时间复杂度：$O(6nm)$

题目描述

塔子哥有一个字符矩阵，有 $n$ 行 $m$ 列。

现在他想问你， 是否可以从某一行字符从左到右组成的字符串中，存在一个子串 "accept" ， 或者从某一列字符从上到下组成的字符串中，存在一个子串 "accept" 。

如果可以，输出 "YES" ，否则输出 "NO"

输入描述

第一行，一个整数 $T(1\leq T\leq 10)$ ，表示 $T$ 组数据。 接下来每组数据， 第一行，两个整数 $n, m(1\leq n,m\leq 10^5)$ 分别表示字符矩阵的行数和列数。 接下来 $n$ 行，每行一个长度为 $m$ 的字符串。

数据保证字符串均由小写字母构成。

输出描述

如果存在，输出 "YES" ，否则输出 "NO"

样例

输入

2
2 10
accepaccept
bcdefghacce
6 2
ab
cd
ce
ep
pt
tc

输出

YES
YES

说明

对于第一组数据，选择字符矩阵的第 $1$ 行即可。 对于第二组数据，选择字符矩阵的第 $1$ 列即可