#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <iostream>
#include <cmath>
using namespace std;
int n,N;
int rmq[400000],a[100100];
void update(int k,int x)
{
    k+=N-1;
    rmq[k]=x;
    while(k>0)
    {
        k=(k-1)/2;
        rmq[k]=max(rmq[k*2+1],rmq[k*2+2]);
    }
}
int main()
{
    int T;
    while(scanf("%d",&T)==1)
    {
        while(T--)
        {
            long long sum=0;
            memset(rmq,0,sizeof(rmq));
            scanf("%d",&n);
            N=1;
            while(N<n)
                N*=2;
            for(int i=0;i<n;i++)
            {
                scanf("%d",&a[i]);
                if(i!=0)
                    update(i-1,abs(a[i]-a[i-1]));
            }
            update(0,0);
            sum+=rmq[0];
            update(0,abs(a[1]-a[0]));
            for(int i=1;i<n-1;i++)
            {
                update(i-1,0);
                update(i,abs(a[i+1]-a[i-1]));
                sum+=rmq[0];
                update(i-1,abs(a[i]-a[i-1]));
                update(i,abs(a[i+1]-a[i]));
            }
            update(n-1,0);
            sum+=rmq[0];
            update(n-1,abs(a[n]-a[n-1]));
            printf("%I64d\n",sum);
        }
    }
    return 0;
}