#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+5;
int num[maxn],sub[maxn];
int main(){
	int t;
	scanf("%d",&t);
	for(int i=0;i<t;i++){
		int n;
		scanf("%d",&n);
		long long ans=0;
		memset(num,0,sizeof(num));
		memset(sub,0,sizeof(sub));
		for(int j=0;j<n;j++){
			scanf("%d",&num[j]);
			if(j)sub[j]=abs(num[j]-num[j-1]),ans+=sub[j];
		}
		if(n==2)printf("0\n");
		else{
			int mx=sub[1],ind=0;
			for(int j=1;j<n;j++){
				if(j==n-1&&sub[n-1]>mx)ans-=sub[n-1],ind=n-1,mx=sub[n-1];
				else{
					int temp1=sub[j]+sub[j+1];
					int temp2=abs(num[j+1]-num[j-1]);
					if(temp1-temp2>mx)mx=temp1-temp2,ind=j;
				}
			}
			if(!ind)ans-=sub[1];
			else if(ind!=n-1){
				int temp1=sub[ind]+sub[ind+1];
				int temp2=abs(num[ind+1]-num[ind-1]);
				ans-=temp1-temp2;
			}
			cout<<ans<<endl;
		}
	}
}