#描述#
Andriy 很不厚道地把 Uncle Wang 的机器人都拐卖（诱拐？）到了一个小岛上，机器人都很怕进水的。就在机器人绝望的时候，他们突然发现：竟然有一座小桥通往了对岸……<BR>
这座桥可以认为是一个 3*n 的矩形，如下图……<BR>
<IMG src="http://bbs.zjut.com/attachments/month_1001/1001181029f09a24a20fda3653.png"><BR>
每个小方格都有可能覆盖有一块上面画直线或者折线的板……机器人们只有在沿着那些黑线走的时候心理才不会有恐惧感。他们想知道，是否能通过旋转这些版使得存在一条最左边到最右边的通路……<BR>
<IMG src="http://bbs.zjut.com/attachments/month_1001/10011810296e7c8ccc84539dad.png"><BR>

#格式#
##输入格式##
第 1 行为一个整数 k（k&lt=10），表示有 k 组数据。
每组数据第一行为整数 n (n&lt=20000)
接下来 n 行，每行 3 个整数，描述这个桥，
其中 0 表示没有板，1 表示直线的板，2 表示折线的板。

##输出格式##
k行，每行对应一组数据，能形成通路，输出 "yes" ，否则输出 "no"。

#样例1#
##样例输入1##

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

##样例输出1##

yes
no
no
no

#限制#
1000ms
32768KB

#提示#

#来源#