6
5
1 2 1 2 1
5
2 1 1 2 1
5
2 1 2 1 2
8
1 1 1 1 2 2 2 2
8
2 1 2 2 1 1 1 2
7
2 2 2 1 1 1 1

########## Answers ############

12
14
13
21
32
29
