#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
#define INF numeric_limits<ll>::max()
// ll dp[150][100050];
ll go(ll val, ll i, ll s, ll b[], ll n)
{
// cout<<val<<" "<<i<<endl;
if(i==n)
{
return s;
}
// if(dp[val][s]!=-1)
// {
// return dp[val][s];
// }
ll x = abs(val - b[i]);
ll y = abs(val - 1);
// cout<<val<<" "<<i<<" "<<x<<" "<<y<<endl;
// ll z = abs(1 - b[i]);
ll sum=0;
return sum = sum + max(go(b[i], i+1, s+x, b, n), go(1, i+1, s+y, b, n));
// return dp[val][s] = sum;
}
int main()
{
ll t;
cin>>t;
while(t--)
{
ll n;
cin>>n;
ll b[n];
for(ll x=0; x<n; x++)
{
cin>>b[x];
}
// for(ll x=0; x<n; x++)
// {
// cout<<b[x]<<" ";
// }
// cout<<endl;
// memset(dp, -1, sizeof(dp));
// ll dp[200][101000][201000];
if(b[0] == 1)
cout<<go(b[0], 1, 0, b, n)<<endl;
else
cout<<max(go(b[0], 1, 0, b, n), go(1, 1, 0, b, n))<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnR5cGVkZWYgbG9uZyBsb25nIGxsOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIElORiBudW1lcmljX2xpbWl0czxsbD46Om1heCgpCgovLyBsbCBkcFsxNTBdWzEwMDA1MF07CgpsbCBnbyhsbCB2YWwsIGxsIGksIGxsIHMsIGxsIGJbXSwgbGwgbikKewogICAgLy8gY291dDw8dmFsPDwiICI8PGk8PGVuZGw7CiAgICAKICAgIGlmKGk9PW4pCiAgICB7CiAgICAgICAgcmV0dXJuIHM7CiAgICB9CiAgICAKICAgIC8vIGlmKGRwW3ZhbF1bc10hPS0xKQogICAgLy8gewogICAgLy8gICAgIHJldHVybiBkcFt2YWxdW3NdOwogICAgLy8gfQogICAgCiAgICBsbCB4ID0gYWJzKHZhbCAtIGJbaV0pOwogICAgbGwgeSA9IGFicyh2YWwgLSAxKTsKICAgIC8vIGNvdXQ8PHZhbDw8IiAiPDxpPDwiICI8PHg8PCIgIjw8eTw8ZW5kbDsKICAgIC8vIGxsIHogPSBhYnMoMSAtIGJbaV0pOwogICAgbGwgc3VtPTA7CiAgICByZXR1cm4gc3VtID0gc3VtICsgbWF4KGdvKGJbaV0sIGkrMSwgcyt4LCBiLCBuKSwgZ28oMSwgaSsxLCBzK3ksIGIsIG4pKTsKICAgIC8vIHJldHVybiBkcFt2YWxdW3NdID0gc3VtOwp9CgppbnQgbWFpbigpIAp7CiAgICBsbCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIGxsIG47CiAgICAgICAgY2luPj5uOwogICAgICAgIGxsIGJbbl07CiAgICAgICAgZm9yKGxsIHg9MDsgeDxuOyB4KyspCiAgICAgICAgewogICAgICAgICAgICBjaW4+PmJbeF07CiAgICAgICAgfQogICAgICAgIAogICAgICAgIC8vIGZvcihsbCB4PTA7IHg8bjsgeCsrKQogICAgICAgIC8vIHsKICAgICAgICAvLyAgICAgY291dDw8Ylt4XTw8IiAiOwogICAgICAgIC8vIH0KICAgICAgICAvLyBjb3V0PDxlbmRsOwogICAgICAgIC8vIG1lbXNldChkcCwgLTEsIHNpemVvZihkcCkpOwogICAgICAgIC8vIGxsIGRwWzIwMF1bMTAxMDAwXVsyMDEwMDBdOwogICAgICAgIGlmKGJbMF0gPT0gMSkKICAgICAgICAgICAgY291dDw8Z28oYlswXSwgMSwgMCwgYiwgbik8PGVuZGw7CiAgICAgICAgCiAgICAgICAgZWxzZQogICAgICAgICAgICBjb3V0PDxtYXgoZ28oYlswXSwgMSwgMCwgYiwgbiksIGdvKDEsIDEsIDAsIGIsIG4pKTw8ZW5kbDsKICAgICAgICAgICAgCiAgICB9CglyZXR1cm4gMDsKfQo=