test 1 case 1 failed
input:
2
88
48 60 82 119 26 141 57 101 95 112 163 90 129 75 12 46 38 107 96 67 129 59 48 148 88 89 191 16 142 9 188 32 30 157 138 32 86 27 14 91 195 164 34 148 79 125 160 154 158 122 190 200 1 106 89 139 104 156 52 111 6 157 67 29 162 3 184 147 164 177 3 119 48 95 178 64 197 21 24 154 138 134 42 60 34 44 92 3
79
137 147 108 141 104 153 44 6 199 26 152 116 158 88 11 11 86 191 33 99 154 192 183 185 98 68 138 72 95 127 3 182 80 67 71 94 87 20 182 53 176 86 111 188 150 129 19 185 104 25 148 13 133 17 40 141 187 52 77 41 152 45 165 106 184 2 91 3 59 168 32 179 155 23 24 143 9 144 169

expected: 4207 4204
got: 4206 4205