1941: 最勇敢的机器人II
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：5
题目描述
输入
第1行为一个整数k（k<=10），表示有k组数据。
每组数据第一行为整数n (n<=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<=500,对于100%的数据，n<=20000