4
3 3 1 2
1 2 3
3 7 1 2
1 1 1 2 2 3 3
3 9 1 2
1 2 3 1 2 3 1 2 3
15 40 5 10
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1 3 5 7 9 11 13 15 17 19

1
1
6
113862