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:

73
48
4
126
207
141
23
170
159
139
153
194
136
62
90
93
170
89
124
130
91
27
1
193
33
93
239
303
170
150
177
57
46
18
21
66
83
160
108
62
35
122
156
77
115
138
54
189
126
28
171
56
241
244
262
87
302
81
86
173
30
129
75
34
77
179
81
196
142
154
77
111
194
247
211
53
62
17
145
94
153
137
177
24
174
1...

result:

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