#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
#define INF numeric_limits<ll>::max()
 
ll dp[2][100050];
 
ll go(ll val, ll i, ll s, ll b[], ll n, ll dp[][100050])
{
 
    if(i==n)
    {
        return s;
    }
 
    if(dp[val][i]!=-1)
    {
        return dp[val][i];
    }
 
    if(val == 0)
    {
        ll x = abs(b[i] - b[i-1]);
        ll y = abs(1 - b[i-1]);
        ll sum = 0;
    	sum = sum + max(go(0, i+1, s+x, b, n, dp), go(1, i+1, s+y, b, n, dp));
        return dp[val][i] = sum;
    }
 
    else if(val==1)
    {
        ll x = abs(b[i] - 1);
        ll sum = 0;
        sum = sum + max(go(0, i+1, s+x, b, n, dp),go(1, i+1, s, b, n, dp));
        return dp[val][i] = 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];
        }
        memset(dp, -1, sizeof(dp));
        cout<<max(go(0, 1, 0, b, n, dp), go(1, 1, 0, b, n, dp))<<endl;
    }
	return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnR5cGVkZWYgbG9uZyBsb25nIGxsOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIElORiBudW1lcmljX2xpbWl0czxsbD46Om1heCgpCgpsbCBkcFsyXVsxMDAwNTBdOwoKbGwgZ28obGwgdmFsLCBsbCBpLCBsbCBzLCBsbCBiW10sIGxsIG4sIGxsIGRwW11bMTAwMDUwXSkKewoKICAgIGlmKGk9PW4pCiAgICB7CiAgICAgICAgcmV0dXJuIHM7CiAgICB9CgogICAgaWYoZHBbdmFsXVtpXSE9LTEpCiAgICB7CiAgICAgICAgcmV0dXJuIGRwW3ZhbF1baV07CiAgICB9CgogICAgaWYodmFsID09IDApCiAgICB7CiAgICAgICAgbGwgeCA9IGFicyhiW2ldIC0gYltpLTFdKTsKICAgICAgICBsbCB5ID0gYWJzKDEgLSBiW2ktMV0pOwogICAgICAgIGxsIHN1bSA9IDA7CiAgICAJc3VtID0gc3VtICsgbWF4KGdvKDAsIGkrMSwgcyt4LCBiLCBuLCBkcCksIGdvKDEsIGkrMSwgcyt5LCBiLCBuLCBkcCkpOwogICAgICAgIHJldHVybiBkcFt2YWxdW2ldID0gc3VtOwogICAgfQoKICAgIGVsc2UgaWYodmFsPT0xKQogICAgewogICAgICAgIGxsIHggPSBhYnMoYltpXSAtIDEpOwogICAgICAgIGxsIHN1bSA9IDA7CiAgICAgICAgc3VtID0gc3VtICsgbWF4KGdvKDAsIGkrMSwgcyt4LCBiLCBuLCBkcCksZ28oMSwgaSsxLCBzLCBiLCBuLCBkcCkpOwogICAgICAgIHJldHVybiBkcFt2YWxdW2ldID0gc3VtOwogICAgfQp9CgppbnQgbWFpbigpIAp7CiAgICBsbCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIGxsIG47CiAgICAgICAgY2luPj5uOwogICAgICAgIGxsIGJbbl07CiAgICAgICAgZm9yKGxsIHg9MDsgeDxuOyB4KyspCiAgICAgICAgewogICAgICAgICAgICBjaW4+PmJbeF07CiAgICAgICAgfQogICAgICAgIG1lbXNldChkcCwgLTEsIHNpemVvZihkcCkpOwogICAgICAgIGNvdXQ8PG1heChnbygwLCAxLCAwLCBiLCBuLCBkcCksIGdvKDEsIDEsIDAsIGIsIG4sIGRwKSk8PGVuZGw7CiAgICB9CglyZXR1cm4gMDsKfQo=

NQo1CjEwIDEgMTAgMSAxMAozCjEgMiAzCjUKMTAwIDIgMTAwIDIgMTAwCjI1CjUyIDYwIDUwIDkwIDg0IDM1IDU2IDY0IDUyIDIwIDQzIDE5IDEyIDczIDQ4IDkzIDQzIDc4IDIyIDUzIDYwIDEwMCAyNiA1NCA4NAoxMgozOSA5OSA1NSA0NyAxNyA1MyA4NiAzMyA5NSA3MiA0NSA1Ng==

5
5
10 1 10 1 10
3
1 2 3
5
100 2 100 2 100
25
52 60 50 90 84 35 56 64 52 20 43 19 12 73 48 93 43 78 22 53 60 100 26 54 84
12
39 99 55 47 17 53 86 33 95 72 45 56