input:

6201
12
88 78 46 95 84 98 55 3 68 42 6 18
19
6 9
10 11
12 12
8 11
8 12
2 3
2 3
1 5
9 9
7 8
6 11
2 4
12 12
2 4
2 9
7 10
8 8
1 7
6 11
5
76 27 48 66 61
2
1 4
3 5
8
64 81 20 6 86 9 4 55
1
7 7
9
1 43 18 81 11 22 9 61 83
14
5 6
2 6
5 8
1 4
9 9
9 9
7 7
2 5
8 9
5 6
4 8
5 8
9 9
6 6
10
66 41 84 7 80 31 22 96 ...

output:

141
48
4
115
303
141
42
171
159
139
153
194
124
68
230
93
287
89
152
130
118
46
1
193
194
93
239
303
236
150
177
57
46
65
21
66
83
160
108
62
35
122
156
25
115
80
54
242
126
100
138
86
311
244
262
87
302
81
133
173
30
129
75
102
96
179
81
207
142
81
68
128
182
247
211
53
48
17
213
82
330
137
177
24
...

result:

wrong answer 4th numbers differ - expected: '126', found: '115'