#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int num[100005],as[100005];
int ab(int a){
    if(a<0)return -a;
    else return a;
}
int ma(int a,int b){
    return a>b?a:b;
}
int main()
{
    int t;
    int n;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        scanf("%d",&num[0]);
        for(int i=1;i<n;i++){
            scanf("%d",&num[i]);
            int tmp=ab(num[i]-num[i-1]);
            as[i-1]=tmp;
        }
        sort(as,as+n-1);
        __int64 ans=0;
        if(ab(num[1]-num[0])==as[n-2])ans+=as[n-3];
        else ans+=as[n-2];
        if(ab(num[n-1]-num[n-2])==as[n-2])ans+=as[n-3];
        else ans+=as[n-2];
        int tp;
        for(int i=1;i<n-1;i++){
            int d=ab(num[i+1]-num[i-1]),d1=ab(num[i]-num[i+1]),d2=ab(num[i]-num[i-1]); 
            if(d1<d2){
                tp=d1;
                d1=d2;
                d2=tp;
            }
            if(d1==as[n-2]&&d2==as[n-3])ans+=ma(as[n-4],d);
            else if(d1==as[n-2])ans+=ma(d,as[n-3]);
            else ans+=ma(d,as[n-2]);
        }
        printf("%I64d\n",ans);
    }
    return 0;    
}