Testcase that breaks https://www.codechef.com/viewsolution/44576399

1
8 30 36 2
20 27
21 13
6 29
21 28
9 17
18 29
16 23
27 29
7 19
22 11
23 1
27 25
30 24
26 28
15 28
23 26
17 27
20 26
29 19
24 20
23 24
4 30
20 18
25 26
22 25
30 3
19 17
2 24
18 30
14 28
8 19
25 21
10 22
5 18
22 17
12 21
answers of queries
...