#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#define ll long long
#define Maxn 100010
using namespace std;

int a[Maxn],l[Maxn],r[Maxn];
int main()
{
    int t,n;
    cin>>t;
    while(t--){
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%d",a+i);
        memset(l,0,sizeof l);
        memset(r,0,sizeof r);
        for(int i=2;i<=n;i++) l[i]=max((int)abs(a[i]-a[i-1]),l[i-1]);
        for(int i=n-1;i>=1;i--) r[i]=max((int)abs(a[i]-a[i+1]),r[i+1]);
        ll ans=0;
        a[0]=a[2],a[n+1]=a[n-1];
        for(int i=1;i<=n;i++) ans+=max(max(l[i-1],r[i+1]),(int)abs(a[i-1]-a[i+1]));
        cout<<ans<<endl;
    }
    return 0;
}