Run id: 2605
------Input------
50
7927 4962 2228 936 4293 6819 3796 9472 4472 1380 8318 7931 6281 273 2941 5619 8834 2140 171 2588 9602 1857 9423 6713 4026 6323 3863 1196 9686 5377 1055 5566 8689 2130 1502 1507 4882 9924 6343 3537 6034 6899 1330 5235 1704 5174 7332 9538 9711 9786
30
40 43
1 10
21 33
26 35
10 31
32 50
3 49
38 40
6 9
27 37
7 47
41 43
6 45
12 28
44 49
5 19
13 36
5 20
18 38
36 49
8 33
17 49
40 50
23 49
28 38
9 16
8 46
46 48
7 32
7 28
------Answer-----
17800
46285
73376
45387
105597
106823
234650
19804
24559
45453
201125
14263
195438
79781
38694
72740
107362
75328
98220
79150
133796
169891
66280
144699
51514
37215
189997
22044
128903
107219
------Your output-----
166
55
351
305
451
779
1222
117
30
352
1107
126
1020
340
279
180
588
200
588
595
533
1089
495
972
363
100
1053
141
507
385