input:

100000
84 318 6
54 226 7
92 33 0
39 54 5
76 79 7
247 110 0
211 90 0
4 430 3
230 17 1
491 93 5
196 117 7
137 29 2
76 490 6
422 43 7
277 26 4
159 43 1
67 37 5
17 2 5
113 176 7
85 473 0
68 217 7
275 8 7
124 34 1
30 66 0
80 149 3
103 149 6
84 354 1
27 342 7
94 114 1
69 125 1
72 48 7
361 8 7
285 82 1
74 ...

output:

87
46
59
6
3
137
121
214
213
150
22
81
156
96
94
116
12
6
18
388
40
68
90
36
36
17
270
80
20
56
8
90
203
108
25
15
156
97
112
389
174
123
59
289
78
17
22
38
275
191
16
102
60
93
99
12
6
79
43
63
91
60
22
108
11
3
9
68
10
85
207
47
39
83
156
189
108
27
82
247
82
335
34
144
11
52
54
347
233
176
32
76
...

result:

wrong answer 2nd numbers differ - expected: '45', found: '46'