#include <stdio.h>
#include <iostream>
using namespace std;
long long ab(long long a)
{
    if(a<0) return -a;
    return a;
}
long long max(long long a,long long b)
{
    return a>b?a:b;
}
long long a[100005];
struct pa
{
    long long  pos,val;
};
int main()
{
    int T,m;
    scanf("%d",&T);
    long long n;
    while(T--)
    {
//        sum=0;
        scanf("%I64d",&n);
        for(int i=0; i<n; i++)
        {
            scanf("%I64d",a+i);
        }
        pa mx1,mx2,mx3;
        mx1.val=0;
        mx2.val=0;
        mx3.val=0;
        mx1.pos=0;
        mx2.pos=0;
        mx3.pos=0;
        for(int i=0; i<n-1; i++)
        {
            if(mx1.val<=ab(a[i]-a[i+1]))
            {
                mx3 = mx2;
                mx2 = mx1;
                mx1.val = ab(a[i]-a[i+1]);
                mx1.pos = i;
            }
        }
        long long ans =0;
        for(int i=0; i<n; i++)
        {
           /* if(i==0||i==n-1)
            {
                if(mx1.pos==i)ans+=mx2.val;
                else ans+=mx1.val;
            }*/

            if(i==n-1)
            {
                long long mx=0;
                for(int j=0;j<n-2;j++)
                {

                        if(mx<ab(a[j]-a[j+1]))
                            mx = ab(a[j]-a[j+1]);

                }
                ans+=mx;
            }

            else if(i==0)
            {
                                long long mx=0;
                for(int j=1;j<n-1;j++)
                {

                        if(mx<ab(a[j]-a[j+1]))
                            mx = ab(a[j]-a[j+1]);

                }
                ans+=mx;
            }

            else  if(mx1.pos==i||mx1.pos+1==i)
            {
                long long mx=0;
                for(int j=0;j<n-1;j++)
                {
                    if(j==i-1)
                    {
                        if(mx<ab(a[j]-a[j+2]))
                            mx = ab(a[j]-a[j+2]);
                    }
                    else if(j!=i)
                    {
                        if(mx<ab(a[j]-a[j+1]))
                            mx = ab(a[j]-a[j+1]);
                    }
                }
                ans+=mx;

            }

           /* else if(mx1.pos+1==i)
            {
                long long mx=0;
                for(int j=0;j<n-1;j++)
                {
                    if(j==i-1)
                    {
                        if(mx<ab(a[j]-a[j+2]))
                            mx = ab(a[j]-a[j+2]);
                    }
                    else if(j!=i)
                    {
                        if(mx<ab(a[j]-a[j+1]))
                            mx = ab(a[j]-a[j+1]);
                    }
                }
                ans+=mx;
            }*/

            else ans+=max(mx1.val,ab(a[i-1]-a[i+1]));

            //printf("%I64d\n",ans);
        }
        /*  if(mx1.pos==0||mx1.pos==n-1)
              ans+=(mx1.val+mx2.val);
                    else ans+=(mx1.val+mx1.val);
        */



        //              cout<<ans<<endl;


//        cout<<mx1.val<<mx2.val<<mx3.val<<endl;
        printf("%I64d\n",ans);
    }

}