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:

109
48
4
204
276
200
20
108
115
192
74
138
115
62
268
169
194
147
30
130
176
2
1
171
130
78
239
303
312
228
177
57
13
4
10
39
83
228
114
78
35
122
138
236
162
11
53
408
114
115
133
86
343
244
226
68
302
4
55
8
30
125
168
10
54
179
81
133
62
88
33
74
67
176
60
53
18
17
255
63
134
173
171
13
81
94
146...

result:

wrong answer 1st numbers differ - expected: '141', found: '109'