hdu 6227(思维)

/*
    hdu 6227
    题意大体是
    有n只兔子，
    每只兔子都可以跳到任意两只兔子之间，
    但是两只兔子之间必须有空，
    而且跳的兔子必须是两边的(最左或者最右)，
    问最多能跳几下


    以第三组样例来说
    3 5 9
    如果要跳的次数最多
    就要把空间充分利用
    第一步肯定就是3跳到6(因为必须要跳到两个兔子之间)，
    变成5 6 9
    第二步就是5跳到7
    变成6 7 9
    第三步6跳到8，就不能在跳了


    从这个中间我们可以看到，
    我们把5到9之间的每一个空都跳过一次
    所以答案就是，把兔子之间的空格都加起来
    然后减去第一步跳的时候隔掉的
    第一步因为只能最左或者最右，所以减掉空少的那个就行
*/
#include <iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define ll long long
using namespace std;


int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        int a[505];
        for(int i=0;i<n;i++)
            cin>>a[i];
        int ans=a[n-1]-a[0]-n+2;//总空数
        int cnt=min(a[1]-a[0],a[n-1]-a[n-2]);//左边小还是右边小
        ans-=cnt;
        cout<<ans<<endl;
    }
}