题目描述

爆竹声中一岁除，春风送暖入屠苏。

又是一个新年，小程准备在房门前贴上一副对联。我们知道，对联分为上下联， 且上联与下联的字数相同。一般来说，对联需要讲究平仄规则。规则的定义如下：

• 上联的这个字的平仄与下联对应位置的这个字的平仄要互不相同；

• 上联的最后一个字必须为仄声。因此相对应地，下联的最后一个字必须为平声。

在现代汉语中，每个字有四个读音：平声 (a¯)，上声 (a´)，去声 (aˇ)，入声 (a`)，又分别称为一声、二声、三声、四声。一般而言，将平声与上声视为平声，将去声与入声视为仄声。简单地说，一声与二声为平声，三声与四声为仄声。

小程随手写下了 $T$ 副对联并把读音标注上。他想知道对于每幅对联，是否满足平仄规则。

输入格式

第一行一个正整数 $T$；

对于每一副对联，输入共三行。第一行输入一个正整数 $n$，表示该对联的字数； 第二行输入 $n$ 个字符串 $s_1$, $s_2$, ..., $s_n$，表示上联。每个字符串仅由小写英文字母和末尾必为 1*,* 2*,* 3*,* 4 四个数字中的一个组成，表示该字的读音（末尾的数字分别对应一声、二声、三声、四声）。第三行的格式与第二行相同，表示下联。

输出格式

对于每一副对联，如果满足平仄规则，输出 YES；否则输出 NO。

样例

4
7
qian1 men2 wan3 hu3 tong2 tong2 ri4
zong3 ba3 xin1 tao2 huan4 jiu4 fu2
7
ping2 ping2 ze4 ze4 ping2 ping2 ze4
ze4 ze4 ping2 ping2 ze4 ze4 ping2
7
gou3 li4 guo2 jia1 sheng1 si3 yi3
qi3 yin1 huo4 fu2 bi4 qu1 zhi1
3
nun1 heh1 heh1
a4 a4 a4

YES
YES
NO
NO

样例解释

第三副对联，上、下联第一个字都为仄声，不满足第一条规则；

第四副对联，上联最后一个字为平声，不满足第二条规则。

数据范围

• 对于 30% 的数据，1 ≤ n ≤ 3；
• 对于 60% 的数据，1 ≤ n ≤ 5；
• 对于 100% 的数据，1 ≤ n ≤ 20*,* 1 ≤ T ≤ 100，每个字符串长度不超过 7 且不小于 2。读音不一定满足现代汉语拼音。

来源

by Vingying