input:

47988
3
1 6 4 4 5 6
3
2 1 2 1 1 6
3
2 1 4 1 1 2
3
6 3 1 3 6 1
3
1 2 6 2 4 6
3
1 1 2 1 1 3
3
4 3 3 2 5 4
3
5 1 3 3 4 2
3
6 1 5 4 2 1
3
2 2 6 4 4 4
3
1 3 6 1 2 5
3
1 1 6 4 2 2
3
2 5 3 4 3 4
3
3 5 6 1 4 2
3
5 3 3 2 1 5
3
6 3 2 3 3 5
3
5 4 4 4 6 1
3
6 5 6 4 4 1
3
5 6 4 3 5 4
3
1 3 4 3 6 1
3
5 4 4 3 6 2
...

output:

2
5
1
-6
7
3
5
-2
1
6
4
8
-1
-3
7
-6
-4
8
1
-4
-2
1
3
2
-3
-7
-2
-6
1
-1
-2
-3
0
1
1
8
-3
-4
-6
-4
6
3
-4
0
6
-6
-1
7
8
-6
0
-6
4
5
7
-3
-5
2
-2
-5
-3
-3
3
0
13
6
7
3
11
-7
3
2
-6
6
4
-2
4
10
-1
-4
8
-1
-6
5
-3
1
-1
-1
-4
0
0
-3
-2
10
5
-1
9
5
6
0
7
0
-3
-2
-1
9
12
10
-1
4
5
2
2
0
-5
1
5
-1
5
8
4
9
...

result:

wrong answer 1st numbers differ - expected: '8', found: '2'