#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
const int maxn=100100;
typedef long long ll;
int num[maxn],t[maxn],nu[maxn];
int main()
{
    int tt;
    scanf("%d",&tt);
    while(tt--)
    {
       int n;
       scanf("%d",&n);
       for(int i=0;i<n;i++)
        scanf("%d",&num[i]);
       int maxv=0;
       int k;
       for(int i=0;i<n-1;i++)
       {
           int cc=fabs(num[i+1]-num[i]);
           if(cc>maxv)
           {
               k=i;
               maxv=cc;
           }
       }
       ll ans=0;
       for(int i=0;i<n;i++)
       {
           if(i==k||i==k+1)
            continue;
            if(i&&i<n-1)
                ans+=max(maxv,(int)fabs(num[i+1]-num[i-1]));
            else
                ans+=maxv;
       }
       maxv=0;
       for(int i=0;i<n;i++)
       {
           if(i==k)continue;
           if(i==k+1)
           {
               if(i>1)
                  maxv=max(maxv,(int)fabs(num[i]-num[i-2]));
           }
           else if(i)
             maxv=max(maxv,(int)fabs(num[i]-num[i-1]));
       }
       ans+=maxv;
       maxv=0;
        for(int i=0;i<n;i++)
       {
           if(i==k+1)continue;
           if(i==k+2)
           {
               if(i>1)
                 maxv=max(maxv,(int)fabs(num[i]-num[i-2]));
           }
           else if(i)
            maxv=max(maxv,(int)fabs(num[i]-num[i-1]));
       }
       ans+=maxv;
       printf("%I64d\n",ans);
    }
    return 0;
}