t = int(input())
for _ in range(t):
	n = int(input())
	a = list(map(int, input().split()))
	total = 0
	for i in range(n - 1):
		total += abs(a[i] - a[i + 1])
	min_time = total
	for i in range(n):
		if i == 0:
			curr = total - abs(a[1] - a[0])
		elif i == n - 1:
			curr = total - abs(a[n - 1] - a[n - 2])
		else:
			curr = total - abs(a[i] - a[i-1]) - abs(a[i+1] - a[i]) + abs(a[i + 1] - a[i - 1])
		if curr < min_time:
			min_time = curr
	print(min_time)