Test 1 failed: expected "YES" got "NO"
Input:
1
1 7
1 1
2 6
2 7
1 4
2 8
2 9
1 4