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)

dCA9IGludChpbnB1dCgpKQpmb3IgXyBpbiByYW5nZSh0KToKCW4gPSBpbnQoaW5wdXQoKSkKCWEgPSBsaXN0KG1hcChpbnQsIGlucHV0KCkuc3BsaXQoKSkpCgl0b3RhbCA9IDAKCWZvciBpIGluIHJhbmdlKG4gLSAxKToKCQl0b3RhbCArPSBhYnMoYVtpXSAtIGFbaSArIDFdKQoJbWluX3RpbWUgPSB0b3RhbAoJZm9yIGkgaW4gcmFuZ2Uobik6CgkJaWYgaSA9PSAwOgoJCQljdXJyID0gdG90YWwgLSBhYnMoYVsxXSAtIGFbMF0pCgkJZWxpZiBpID09IG4gLSAxOgoJCQljdXJyID0gdG90YWwgLSBhYnMoYVtuIC0gMV0gLSBhW24gLSAyXSkKCQllbHNlOgoJCQljdXJyID0gdG90YWwgLSBhYnMoYVtpXSAtIGFbaS0xXSkgLSBhYnMoYVtpKzFdIC0gYVtpXSkgKyBhYnMoYVtpICsgMV0gLSBhW2kgLSAxXSkKCQlpZiBjdXJyIDwgbWluX3RpbWU6CgkJCW1pbl90aW1lID0gY3VycgoJcHJpbnQobWluX3RpbWUp

Mwo1CjQgMTUgMSA3IDkKMwoyIDQgOAo2CjExIDEzIDE3IDE5IDIzIDI5

3
5
4 15 1 7 9
3
2 4 8
6
11 13 17 19 23 29