input:

34763
19
98 27 61 17 77 9 97 23 24 5 94 61 100 88 98 43 8 75 96
4 17
12 17
7 3
19 4
12 5
1 18
10 5
7 2
1 4
2 11
19 9
18 16
1 11
17 15
6 3
16 8
15 14
15 13
9
49 4 97 14 1 11 52 84 84
1 3
6 4
9 7
2 6
7 8
1 2
3 8
5 9
19
92 74 62 54 60 78 74 6 76 80 13 94 4 86 85 89 23 46 2
6 17
1 8
8 2
8 14
13 7
12 9
1...

output:

82
14
114
131
129
58
1
4
103
-2
-1
85
6
4
12
35
31
13
27
119
9
30
74
0
20
34
2
80
2
110
0
1
104
39
81
9
58
75
15
62
126
130
3
68
5
48
12
5
58
6
8
22
12
-1
105
1
16
-4
17
18
45
106
46
1
4
109
24
92
7
40
19
7
34
54
13
41
13
14
6
-2
38
134
3
15
57
74
3
126
75
4
40
123
13
77
19
75
6
23
100
0
0
70
7
2
79...

result:

wrong answer 1st lines differ - expected: '135', found: '82'