10
5 1 2 1 2 1
10 2 3 4 1 2 5 10 50 3 50
20 3 5 2 7 1 7 5 2 8 9 1 25 15 8 3 1 38 45 8 1
15 5 5 5 5 5 5 5 5 5 5 10 10 10 10 10
4 10 9 9 12
20 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 4 4 4 4
15 1 1 1 1 1 1 2 2 2 2 2 2 3 3 4
15 1 2 1 1 1 1 2 2 2 2 2 2 2 3 4
10 100 10 10 10 10 10 10 10 10 10
12 10 10 10 10 10 10 10 10 10 10 11 12