input:

100000
249 707
360 1429
151 380
118 103
221 711
88 79
471 1668
222 377
481 676
483 921
326 558
347 1151
104 220
91 97
258 250
446 122
368 1335
242 335
395 470
180 669
99 222
342 979
345 431
119 97
283 781
325 643
488 1413
285 868
205 723
118 115
397 526
432 1557
197 761
145 287
304 270
331 243
98 36...

output:

0
0
0
61
0
28
0
64
46
176
0
0
-42
58
230
1585
0
0
192
0
0
0
100
108
0
0
0
0
0
70
0
0
0
0
0
328
0
808
390
0
0
0
35
0
63
128
405
0
0
52
0
0
146
0
48
662
0
0
0
0
72
6757
0
15
63
150
-4
-244
4
0
0
236
0
459
72
0
63
0
0
-46
0
34
-188
0
0
208
0
0
2484
0
-2
14
198
89
172
38
19
160
0
237
0
0
0
28
423
-64
0
...

result:

wrong answer 9th lines differ - expected: '151', found: '46'