10
4
3 1 3 5 125
2 3 4 100
4 1 2 5 7 150
1 7 124
5
3 2 6 8 149
4 3 5 6 9 187
5 2 3 7 10 12 216
4 1 4 5 11 233
2 10 2 137
20
2 1 2 89
2 2 3 92
2 3 4 187
2 4 5 145
2 5 6 155
2 6 7 176
2 7 8 132
2 8 9 144
2 9 10 84
2 10 11 76
2 11 12 97
2 12 13 134
2 13 14 135
2 14 15 136
2 15 16 137
2 16 17 132
2 17 18 133
2 18 19 200
2 19 20 141
2 1 20 127
20
1 1 99999999
1 2 99999999
1 3 99999999
1 4 99999999
1 5 99999999
1 6 99999999
1 7 99999999
1 8 99999999
1 9 99999999
1 10 99999999
1 11 99999999
1 12 99999999
1 13 99999999
1 14 99999999
1 15 99999999
1 16 99999999
1 17 99999999
1 18 99999999
1 19 99999999
1 20 99999999
10
10 1 3 5 7 9 11 13 15 17 19 1000
10 2 4 6 8 10 12 14 16 18 20 999
5 1 5 9 13 17 499
5 3 7 11 15 19 502
3 2 10 12 250
3 4 6 8 251
2 14 18 252
2 16 20 253
7 1 2 3 4 5 6 7 13
7 8 9 10 11 12 13 14 2002
20
3 1 4 8 251
3 2 7 12 267
3 3 5 9 269
3 4 13 14 270
3 5 16 17 268
3 6 18 19 261
3 7 8 20 255
3 4 10 19 266
3 5 11 20 252
3 6 7 8 254
3 3 5 13 253
3 6 9 16 259
3 7 14 18 262
3 8 14 15 257
3 11 12 13 264
3 14 15 16 265
3 17 18 19 258
3 2 12 17 263
3 9 14 18 260
3 1 2 3 256
20
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1000
1 1 50
1 2 99
1 3 50
1 4 50
1 5 50
1 6 50
1 7 50
1 8 50
1 9 50
1 10 50
1 11 50
1 12 50
1 13 50
1 14 50
1 15 50
1 16 50
1 17 50
1 18 50
1 19 50
4
6 6 7 13 14 19 20 2000
15 1 2 3 4 5 8 9 10 11 12 15 16 17 18 19 1199
5 6 7 13 14 20 802
4 11 12 13 14 999
4
6 6 7 13 14 19 20 2002
15 1 2 3 4 5 8 9 10 11 12 15 16 17 18 19 1199
5 6 7 13 14 20 802
4 11 12 13 14 999
4
6 6 7 13 14 19 20 2002
15 1 2 3 4 5 8 9 10 11 12 15 16 17 18 19 1199
5 6 7 13 14 20 802
5 1 2 3 4 5 1201