#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define ll __int64
ll dis[100050];
ll a[100050];
ll max(ll a,ll b)
{
    return a>b?a:b;
}
/*
ll abs(ll aa)
{
    if(aa<0)return -aa;
    else return aa;
}*/
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        memset(dis,0,sizeof(dis));
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++)
        {
            scanf("%I64d",&a[i]);
        }
        int cont=0;
        ll zaici=0;
        ll ci=0;
        ll maxn=0;
        for(int i=1;i<n;i++)
        {
            dis[cont++]=abs(a[i]-a[i-1]);
        }
        sort(dis,dis+cont);
        reverse(dis,dis+cont);
        maxn=dis[0];
        ci=dis[1];
        zaici=dis[2];
        ll output=0;
        //////求出最大距离值
        if(abs(a[0]-a[1])==maxn)output+=ci;
        else output+=maxn;
        if(abs(a[n-1]-a[n-2])==maxn)output+=ci;
        else output+=maxn;
        for(int i=0;i<n-2;i++)
        {
            if(abs(a[i]-a[i+2])>=maxn)
            {
                output+=abs(a[i]-a[i+2]);
            }
            else
            {
                ll tmpma=max(abs(a[i+1]-a[i+2]),abs(a[i]-a[i+1]));
                if(tmpma==maxn)
                {
                    ll tmpmi=min(abs(a[i+1]-a[i+2]),abs(a[i]-a[i+1]));
                    if(tmpmi==ci)
                    {
                        output+=zaici;
                    }
                    else output+=ci;
                }
                else output+=maxn;
            }
        }
        printf("%I64d\n",output);
    }
}