/*
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;
}
}
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;
}
}