uva11364測資B

Input:
15
1
0
4
39 23 98 10
20
38 11 26 59 79 3 45 1 26 55 89 78 34 67 44 91 39 10 57 21
16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
10
9 8 7 6 5 4 3 2 1 0
15
1 10 20 30 25 15 5 6 16 26 36 46 56 44 34
18
1 99 98 2 3 97 96 4 5 95 94 6 7 93 92 8 9 91
8
39 72 23 44 78 34 93 38
20
33 99 20 6 5 3 0 16 2 7 25 96 93 38 94 6 10 11 77 24
4
3 3 3 3
8
1 1 1 1 78 78 78 78
16
1 1 3 5 9 5 3 84 91 74 5 23 3 10 50 23
20
1 1 1 1 5 3 68 93 84 72 40 53 3 5 89 65 99 99 99 99
10
63 29 47 91 3 4 3 4 98 87
17
86 62 27 3 90 2 84 91 2 3 46 72 12 85 34 67 54
Output:
0
176
180
30
18
110
196
140
198
0
154
180
196
190
178