54. 机器人比赛

【题目描述】

Andriy很不厚道地把Wind的机器人都诱拐到了一个小岛上，机器人都很怕进水的。就在机器人绝望的时候，他们突然发现：竟然有一座小桥通往了对岸。

这座桥可以认为是一个$3\times n$的矩形，如下图：

每个小方格都有可能覆盖有一块上面画直线或者折线的板。机器人们只有在沿着那些黑线走的时候心理才不会有恐惧感他们想知道，是否能通过旋转这些版使得存在一条最左边到最右边的通路。

【输入格式】

第1行为一个整数$k(k\leq 10)$，表示有k组数据。

每组数据第一行为整数$n(n\leq 20000)$。

接下来$n$行，每行3个整数，描述这个桥，其中0表示没有板，1表示直线的板，2表示折线的板。

【输出格式】

$k$行，每行对应一组数据，能形成通路，输出“yes”，否则输出“no”

【输入样例】

4
5
1 2 1
2 1 2
1 2 1
2 1 2
1 2 1
3
1 1 1
1 1 1
2 0 2
3
0 0 0
0 0 0
0 0 0
4
1 2 1
2 1 2
1 2 1
0 1 2

【输出样例】

yes
no
no
no

【数据规模】

对于30%的数据，$n\leq 500$；

对于100%的数据，$n\leq 20000$。