1976B - IncreaseDecreaseCopy - CodeForces Solution

n = int(input())
if n ==2:
	print("99999999900001")
	print("1000000000")
else:	
	for i in range(n):
		d = []
		c = [1]
		a = int(input())
		l = list(map(int,input().split()))
		k = list(map(int,input().split()))
		for i,y in zip(l,k):
			c.append(abs(i-y))
		for i in range(a):
			r = sorted([l[i],k[i],k[-1]])
			if r[1]==k[-1]:
				d.append(0)
				break
			elif k [-1]==r[0]:
				d.append(abs(k[-1]-r[1]))
			elif k[-1]==r[-1]:
				d.append(abs(k[-1]-r[1]))
			if k[-1] in k[:-1]:
				d = []
				break
		if d ==[]:
			print(sum(c))
		else:
			print(sum(c)+min(d))