C-small-1-attempt0.in

100
4 2
5 2
6 2
1000 1000
1000 1
500 248
999 497
542 533
500 127
688 576
999 256
999 998
379 327
966 810
500 82
1000 511
742 606
500 499
290 243
604 469
828 680
3 1
509 434
500 117
999 255
318 257
1000 128
999 488
500 255
500 249
369 279
500 247
609 562
1000 256
999 512
563 538
354 302
972 900
490 384
938 880
500 244
999 511
999 498
645 615
999 128
326 285
4 1
1000 512
834 655
804 703
1000 500
896 752
1000 2
999 489
304 230
500 235
500 250
500 116
660 516
999 999
500 128
410 396
909 691
344 332
500 245
1000 498
1000 488
999 1
908 705
1 1
500 500
999 2
519 412
1000 127
883 748
690 675
999 499
1000 507
1000 435
268 205
1000 999
500 2
597 469
1000 489
2 2
905 802
342 266
3 2
290 235
999 127
999 303
363 360
1000 499
5 1
2 1
999 487
500 1
697 685
500 256
1000 255