uva10268測資B

Input:
0
-2 -1 -3
4
2 -3 -1
2
-5 1 -2 -3 -4
4
3 0 2 -5 4
-5
-3 4 -2 -3 5 2
-3
-3 -5 -3 0 1 2 -3 0
-2
4 -6 2 2 4
7
1 -1 -5 0
2
-8 1 -7 -2 -8 3 1 -2 -4
2
3 -1 -2 1 6 -5 8 7 -7 4
1
-2 8 3 3 0
1
7 0 -8 6 -7 3
-1
-1 7 -3 3 -8
-6
-5 0 -10 10 0 -1 -3 -3 5 -2 -8
3
4 1 -11 4 -5 -7 1
5
-6 7
10
10 -8
2
-7 -8 -6 -3 12 9
0
-5 7 7 6 -8 -4 8 9 2 -2 -6 -4 12 10 -9
9
-9 -2 3 -8 12 -5 0 12 5
1
2 11 -6 4 -3 11 -9 10 -12 2
2
-8 13 -7 12 11 -6 -8 -14 8 12 -11 7 -8 10 -4
3
-10 13 -5 4 8
10
12 -15
2
-15 2 5 -13 -14
7
8 -13 -14 -16 -10 4 -14 -12
6
-6 -8 6 5 -9 -8 2
3
-9 8 -5 -10 -1 11 -6 -14 7 6 -11
-1
7 16 5 -13 9 3 -11 7 2 -17 5 1 3 6 -2 -16 -17 0 -14 14 -14 10 -10 13 2
Output:
-1
13
-159
779
-11490
-9222
-206
128
-9466
5621
25
16
34
529541326
5120
-6
10
-888
10
-350979711
98
-231906
-755
12
-449
5085948
-326168
-1435569
-18