5
5 1
10 8 12 6 15
3 2 4 1 5
4 1
5 4 6 3
1 1 2 1
6 6
9 7 5 10 6 8
3 2 1 5 1 2
3 2
20 12 12
4 6 6
4 3
8 8 8 8
2 2 2 2