input:

1
6 1
1
4 3

output:

false

第三和第五篇题解：

maybe