# include <bits/stdc++.h>
# define ll long long
# define vi vector<int>
# define pb push_back
# define ins insert
# define pii pair<int, int>
# define pll pair<long long, long long>
# define fi first
# define se second
# define endl '\n'
# define jess ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
ll t, n, a[200005];
int main() {
jess;
cin >> t;
while(t--) {
cin >> n;
ll ans=0;
for(int i=1; i<=n; i++) {
cin >> a[i];
if(i>=2) {
ans+=abs(a[i]-a[i-1]);
}
}
ll ope=max(abs(a[1]-a[2]), abs(a[n]-a[n-1]));
for(int i=2; i<n; i++) {
ope=max(ope, abs(a[i]-a[i-1])+abs(a[i+1]-a[i])-abs(a[i+1]-a[i-1]));
}
cout << ans-ope << endl;
}
}
46A - Ball Game | 114A - Cifera |
776A - A Serial Killer | 25B - Phone numbers |
1633C - Kill the Monster | 1611A - Make Even |
1030B - Vasya and Cornfield | 1631A - Min Max Swap |
1296B - Food Buying | 133A - HQ9+ |
1650D - Twist the Permutation | 1209A - Paint the Numbers |
1234A - Equalize Prices Again | 1613A - Long Comparison |
1624B - Make AP | 660B - Seating On Bus |
405A - Gravity Flip | 499B - Lecture |
709A - Juicer | 1358C - Celex Update |
1466B - Last minute enhancements | 450B - Jzzhu and Sequences |
1582C - Grandma Capa Knits a Scarf | 492A - Vanya and Cubes |
217A - Ice Skating | 270A - Fancy Fence |
181A - Series of Crimes | 1638A - Reverse |
1654C - Alice and the Cake | 369A - Valera and Plates |