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

Yes
Yes
No