Description

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

这座桥可以认为是一个 3*n 的矩形，如下图……

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

Input

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

Output

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

Sample

Input

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

Output

yes
no
no
no