5
5 12
4 6 2
3 9 2
1 11 3
1 11 1
1 12 2
6 8
4 5 1
4 6 1
4 6 3
2 6 1
1 7 1
1 7 2
4 10
5 7 1
4 7 1
1 9 2
1 10 3
3 5
3 3 3
2 3 1
2 5 1
4 12
5 7 1
3 10 2
2 11 3
1 11 1

YES
NO
YES
NO
YES