Chef has an array A of length N.

Let f(i) denote the sum A_{1} + A_{2} + \dots + A_{i} \, and let g(i) denote the sum A_{i} + A_{i + 1} + \dots + A_{N}. 

Chef creates another array B of length N such that B_{i} = f(i) + g(i) for all 1 ≤ i ≤ N.

Now, Chef has lost the original array A and needs your help to recover it, given array B. It is guaranteed that Chef has obtained the array B from a valid array A.

------ Input Format ------ 

- The first line contains a single integer T — the number of test cases. Then the test cases follow.
- The first line of each test case contains an integer N — the size of the array A.
- The second line of each test case contains N space-separated integers B_{1}, B_{2}, \dots, B_{N} denoting the array B.

------ Output Format ------ 

For each testcase, output N space separated integers A_{1}, A_{2}, \dots, A_{N} denoting the array A. 

Note that 1 ≤ A_{i} ≤ 10^{5} must hold for all 1 ≤ i ≤ N and it is guaranteed that a valid array A that meets these constraints exists.

If there are multiple answers, output any.

------ Constraints ------ 

$1 ≤ T ≤ 1000$
$1 ≤ N ≤ 10^{5}$
$1 ≤ B_{i} ≤ 2 \cdot 10^{10}$
- Th sum of $N$ over all test cases does not exceed $10^{5}$.
$1 ≤ A_{i} ≤ 10^{5}$
- It is guaranteed that a valid array $A$ always exists.

----- Sample Input 1 ------ 
4
1
6
3
7 8 9
4
13 15 13 14
2
25 20

----- Sample Output 1 ------ 
3 
1 2 3 
2 4 2 3 
10 5 

----- explanation 1 ------ 
Test case 1: For $A = [3]$, $B = [6]$. $B_{1} = f(1) + g(1) = 3 + 3 = 6$.

Test case 2: For $A = [1, 2, 3]$, $B = [7, 8, 9]$.
- $B_{1} = f(1) + g(1) = \underline{1} + \underline{1 + 2 + 3} = 7$
- $B_{2} = f(2) + g(2) = \underline{1 + 2} + \underline{2 + 3} = 8$
- $B_{3} = f(3) + g(3) = \underline{1 + 2 + 3} + \underline{3} = 9$

Difficulty: EASY

Solutions:
from array import *
t = int(input())
for i in range(t):
	n = int(input())
	b_arr = [int(i) for i in input().split()]
	z = 0
	for i in range(n):
		z = z + b_arr[i]
	y = int(z / (n + 1))
	arr = array('i', (a - y for a in b_arr))
	for i in range(n):
		print(arr[i], end=' ')
	print()


for i in range(int(input())):
	n = int(input())
	array = list(map(int, input().split()))
	sumB = sum(array)
	sumA = sumB // (n + 1)
	for j in array:
		print(j - sumA, end=' ')
	print()


for i in range(int(input())):
	n = int(input())
	l = list(map(int, input().split()))
	s = sum(l) // (n + 1)
	for i in range(n):
		print(l[i] - s, end=' ')
	print()


n = int(input())
while n > 0:
	n = n - 1
	a = int(input())
	b = list(map(int, input().split()))
	s = int(sum(b) / (a + 1))
	for i in range(a):
		print(b[i] - s, end=' ')
	print()


for i in range(int(input())):
	n = int(input())
	b = list(map(int, input().split()))
	sum_a = sum(b) / (n + 1)
	a = []
	for i in range(n):
		a.append(b[i] - sum_a)
	for i in a:
		print(int(i), end=' ')
	print()


import random
T = int(input())
for i in range(T):
	N = int(input())
	B = list(map(int, input().split()))
	S = sum(B) / (N + 1)
	A = []
	for j in range(N):
		A.append(B[j] - S)
	for j in A:
		print(int(j), end=' ')
	print()


t = int(input())
while t:
	n = int(input())
	arr = list(map(int, input().split(' ')))[:n]
	Asum = sum(arr) // (n + 1)
	Bsum = 0
	for i in arr:
		print(i - Asum, end=' ')
	print()
	t -= 1


t = int(input())
for i in range(t):
	n = int(input())
	list_a = list(map(int, input().split()))
	x = sum(list_a) / (n + 1)
	for each in list_a:
		print(abs(int(x - each)), end=' ')
	print()


t = int(input())
for i in range(t):
	n = int(input())
	a = list(map(int, input().split()))
	s = sum(a)
	d = s // (n + 1)
	for f in a:
		print(f - d, end=' ')
	print()


t = int(input())
for i in range(t):
	length = int(input())
	l = list(map(int, input().split()))
	B_sum = sum(l)
	A_sum = B_sum // (length + 1)
	for i in range(length):
		print(l[i] - A_sum, end=' ')
	print()


for i in range(int(input())):
	n = int(input())
	a = list(map(int, input().split()))
	c = sum(a) // (n + 1)
	for i in a:
		print(i - c, end=' ')
	print()


T = int(input())
for i in range(0, T, 1):
	n = int(input())
	a = list(map(int, input().split()))
	c = sum(a) // (n + 1)
	for f in a:
		print(f - c, end=' ')
	print()


t = int(input())
while t > 0:
	n = int(input())
	a = list(map(int, input().split()))
	c = sum(a) // (n + 1)
	for i in a:
		print(i - c, end=' ')
	print()
	t = t - 1


for i in range(int(input())):
	a = int(input())
	l = list(map(int, input().split()))
	x = sum(l) // (a + 1)
	for i in l:
		print(i - x, end=' ')
	print()


t = int(input())
for i in range(t):
	n = int(input())
	l = []
	x = list(map(int, input().split()))
	for i in range(len(x) - 1):
		l.append(x[i + 1] - x[0])
	a = int((x[0] - sum(l)) / (len(x) + 1))
	z = [a + i for i in l]
	z.insert(0, a)
	for b in z:
		print(b, end=' ')
	print()


m = int(input())
for i in range(m):
	n = int(input())
	a = list(map(int, input().split()))
	s = sum(a) / (n + 1)
	for i in range(n):
		a[i] = a[i] - s
	for i in a:
		print(int(i), end=' ')
	print()


for i in range(int(input())):
	n = int(input())
	b = list(map(int, input().split()))
	d = sum(b) // (n + 1)
	a = []
	for j in range(n):
		a.append(abs(d - b[j]))
	for k in a:
		print(k, end=' ')
	print()


T = int(input())
for i in range(T):
	N = int(input())
	B = list(map(int, input().split(' ')))
	temp = sum(B) // (N + 1)
	A = []
	for x in B:
		A.append(x - temp)
	[print(x, end=' ') for x in A]
	print()


k = int(input())
while k > 0:
	N = int(input())
	a = list()
	p = list(map(int, input().split(' ')))
	s = sum(p)
	s1 = s // (N + 1)
	for i in range(0, N):
		a.append(p[i] - s1)
	for i in a:
		print(str(i), end=' ')
	print()
	k = k - 1


for _ in range(int(input())):
	n = int(input())
	lis = list(map(int, input().split()))
	ans = sum(lis)
	ans //= n + 1
	for i in lis:
		print(abs(ans - i), end=' ')
	print()


t = int(input())
for i in range(t):
	n = int(input())
	b = list(map(int, input().split()))
	sum = 0
	for x in b:
		sum += x
	sum //= n + 1
	for y in range(n):
		print(b[y] - sum, end=' ')
	print()


for _ in range(int(input())):
	n = int(input())
	b_arr = list(map(int, input().split()))
	s = sum(b_arr) / (n + 1)
	for i in range(n):
		print(int(b_arr[i] - s), end=' ')
	print()


for _ in range(int(input())):
	n = int(input())
	b = list(map(int, input().split()))[:n]
	base = sum(b) // (n + 1)
	for item in b:
		print(item - base, end=' ')
	print()