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
126
303
141
42
171
159
139
153
194
217
98
230
93
287
89
152
130
148
46
1
193
194
93
239
303
236
150
177
57
46
65
24
66
83
160
108
62
35
122
156
81
115
184
54
242
126
121
171
86
311
244
262
87
302
81
133
173
30
129
75
102
96
179
81
256
142
160
77
128
215
247
211
53
66
17
213
163
330
137
177
...

result:

wrong answer 7th numbers differ - expected: '23', found: '42'