input:

10
353 304 4000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

output:

59
64
78
56
73
55
62
68
103
101
65
71
58
55
78
79
58
61
57
59
52
66
79
68
68
96
56
79
60
58
58
64
62
58
54
80
30
67
67
50
62
63
80
77
93
69
59
50
53
86
65
70
57
77
51
82
56
81
62
74
63
61
58
55
86
86
53
65
87
63
61
99
77
84
74
83
59
70
73
72
75
51
87
61
51
45
73
75
83
74
75
79
63
94
65
82
94
98
76
7...

result:

wrong answer 9th lines differ - expected: '121', found: '103'