GCJ/2017/1A/B/B-small-practice.in

100
2 1
500 300
900
660
2 1
500 300
1500
809
2 2
50 100
450 449
1100 1101
2 1
500 300
300
500
1 8
10
11 13 17 11 16 14 12 18
2 6
517632 292555
366785 649948 991141 694751 574423 664998
683264 880403 905253 822734 999319 823518
1 8
10
10000 10678 9000 11000 10574 10694 10000 9134
1 6
6
14406 15046 13018 15840 15663 12960
2 6
1 2
1500 1980 1769 1300 2326 196
3240 4768 3000 2600 3587 391
2 1
5 6
9994
11254
1 4
8
11058 10831 10400 9512
2 8
176273 31150
993098 979606 964771 362332 778203 854110 951851 719258
824852 614117 908568 498219 921733 905427 897550 610670
2 7
6 5
3000 1159 1854 2506 3240 4056 540
1475 2072 3301 550 3300 921 2500
2 1
4 5
3375
4307
2 8
3 4
24 33 11 23 15 3 15 13
19 32 17 20 4 32 16 36
2 8
2 7
2 2 22 2 2 2 2 2
7 7 7 7 7 63 7 7
2 7
27885 176948
837287 404477 909534 735651 581417 365997 448063
643039 978771 907072 305101 811558 384388 540036
2 8
9 8
9 9 9 9 81 9 9 81
8 8 88 8 8 8 8 88
1 5
2
2520 4284 4497 1214 800
2 3
2 6
2210 2123 2442
5994 6630 6239
1 6
1
100 319 369 193 600 550
1 8
10
27450 25000 23568 23269 24828 24361 22500 24980
2 4
10 10
4383 18900 19062 5000
5000 4375 19782 23100
2 4
9 2
9900 8238 19237 5940
1926 1080 2200 4108
1 5
9
9 9 9 9 99
1 5
8
1506 2321 3520 853 4000
2 2
1 8
1 1
8 8
2 2
10 4
90 11
44 4
1 6
1
276 548 440 97 200 537
2 8
10 3
5500 6000 4171 7784 2823 1000 7650 2160
1350 657 300 855 1131 1800 2376 2310
2 3
10 4
110 63 18
8 36 30
2 8
841618 222558
188040 764514 646890 993271 688202 905155 567208 819507
373832 788359 774936 541276 732101 955406 833431 986812
1 4
676970
818143 854822 944573 650559
2 8
4 8
2520 3079 2697 2764 2800 2800 2863 2520
6160 5600 6160 5470 5600 5986 5106 5965
2 8
8 2
13206 11976 10800 11536 12955 12032 12744 11247
3300 2994 2718 3008 3213 2735 2914 3195
2 8
285822 4894
954448 367407 907197 590147 101375 972597 930565 807208
570764 886632 988181 999266 899380 740137 434895 351746
2 7
1 1
1600 1617 1594 1440 1488 1727 1471
1600 1760 1564 1641 1449 1757 1478
2 8
10 2
3055 7700 2200 13557 22748 16000 8752 7087
3200 1260 4818 1782 616 2599 360 1537
2 2
6 1
11220 12203
2097 1530
2 8
9 8
1800 11208 21759 18810 964 9749 18000 12150
19650 1600 13680 8611 860 16000 13200 10377
1 1
4
8
1 6
9
4650 3576 1980 900 2760 5400
1 2
69495
896930 530401
2 6
3 4
1300 810 1961 308 1500 553
2000 2516 409 1707 1320 735
2 8
4 6
4 36 20 44 12 4 11 12
66 30 6 18 6 17 54 17
2 8
10 9
30 90 21 9 86 10 20 19
9 9 18 19 27 99 18 66
2 1
7 7
7700
7700
2 6
7 8
2520 3500 1318 760 4274 2219
2273 1476 5178 4000 866 3520
1 5
9
3859 4478 1620 900 2484
1 2
3
6894 7222
2 8
790233 456535
802897 464078 989375 952634 528082 963168 850422 758634
984387 994437 955543 857607 776345 776490 942026 578693
1 5
235412
821398 890597 877680 999864 675724
2 6
2 9
2979 3080 2795 2972 2525 2792
11687 12333 12370 13572 12564 11340
2 8
6 10
3960 4200 6286 11203 13756 8063 3960 2889
13895 5400 4781 22280 5400 10345 18515 7000
1 6
194060
982055 972248 888242 669523 753144 969180
1 6
130533
945711 315159 929708 976184 757459 810193
2 4
6 1
642 594 660 600
94 90 101 94
2 5
5 9
9 5 55 16 28
9 81 17 29 55
2 2
9 1
21787 22455
2495 2561
1 8
10
1 2 6 5 8 7 4 3
1 3
5
502 605 514
2 6
10 7
58 71 69 110 30 87
21 63 60 48 49 43
2 8
2 8
2662 2408 2388 2408 2199 2604 2611 2616
9632 9428 8712 9386 10076 8964 9632 9571
1 7
475664
513593 994322 62984 981054 590591 446093 881104
1 3
1000000
899999 900001 900000
1 1
5
15
2 5
7 1
7 63 7 7 7
1 1 11 1 1
1 8
9
5914 21600 14202 7484 2700 22770 2582 16456
1 8
518307
989771 941601 813799 933266 935729 995527 814266 807855
1 2
4
400 720
2 7
7 7
15789 16835 18480 15305 16800 15120 18167
15224 16800 15120 18480 17522 16835 18049
2 8
10 10
18125 20000 19148 22000 20000 22000 21809 19025
18682 20000 21178 20000 19258 18000 19170 18000
2 1
6 8
8400
11200
1 5
10
2700 2779 10000 7619 7301
2 3
1 8
365 1350 105
2996 854 13200
2 7
10 2
110 40 36 70 21 80 37
8 16 8 18 4 15 8
2 3
5 3
55 5 38
24 3 27
1 5
6
2773 2828 3030 3156 2754
1 1
3
3659
1 8
177253
794250 947386 429687 996251 497093 784237 862488 787881
2 4
7 7
10904 9538 10500 9470
10500 10424 10658 10725
1 8
7
3780 5041 1477 3762 770 4670 1941 2800
1 7
8
1650 1511 1760 1600 1656 1444 1727
1 1
2
5102
1 6
89943
955596 715082 643791 941163 929025 471611
1 4
4
12 8 20 4
1 2
6
11400 10762
2 8
9 2
10964 12350 12870 11700 12342 11700 10566 10819
2340 2534 2600 2842 2408 2600 2630 2450
2 8
10 3
1866 2700 3727 5389 6000 1000 7200 7600
990 2058 1800 1622 1163 578 2640 300
2 5
7 4
14562 9240 9169 2938 6300
5268 8026 3600 1747 4320
1 3
2
22 4 2
1 1
6
10674
1 1
1
2100
1 5
1
90 180 328 400 482
1 7
8
5755 800 2244 4800 2880 4380 1568
2 4
3 9
15 27 22 3
43 63 99 9
2 5
5 7
5 5 5 5 55
7 7 7 63 7
2 8
1 1
1000000 999999 999998 999997 999996 999995 999994 999993
999992 999991 999990 999989 999988 999987 999986 999985
2 5
449253 111397
784506 810859 697879 918789 837573
991140 327297 417317 718497 999761
2 4
3 4
2430 2678 2504 2700
3850 3322 3960 3600