#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;

int main()
{
    int a[100005];
    int ab[100005];
    int t;
    int n;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        int maxn=0,maxi=0;
        for(int i=0;i<n-1;i++){
            ab[i]=abs(a[i+1]-a[i]);
            if(maxn<ab[i]){
                maxn=ab[i];
                maxi=i+1;
            }
        }
        long long sum=0;
        for(int i=0;i<n;i++){
            if(i!=maxi-1&&i!=maxi){
                if(i>0&&i<n-1)
                    sum+=max(maxn,abs(a[i+1]-a[i-1]));
                else
                    sum+=maxn;
            }
            else{
                int maxm=0;
                for(int j=0;j<n-1;j++){
                    if(j==i||j==i-1)
                        continue;
                    maxm=max(maxm,ab[j]);
                }
                if(i==0||i==n-1)
                    sum+=maxm;
                else
                    sum+=max(maxm,abs(a[i+1]-a[i-1]));
            }
        }
        printf("%I64d\n",sum);
    }
    return 0;
}