时间限制：1秒　　内存限制：256N

---

【问题描述】

　　一条大街上住着 \(n\) 个乒乓球爱好者，经常组织比赛切磋技艺。每个人都有一个 不同 的技能值 \(a[i]\)。每场比赛需要三个人：两名选手，一名裁判。他们有一个奇怪的规定：裁判必须住在两名选手的中间，并且技能值也在两名选手之间。问一共能组织多少场比赛。

【输入格式】

　　输入包含多组数据。
　　输入的第一行为数据组数 \(T\)。接下来是T组数据。
　　每组数据占一行，首先是整数 \(n\)，然后是 \(n\) 个不同的整数，即 \(a[1],a[2],…,a[n]\)，按照住所从左到右的顺序给出每个乒乓爱好者的技能值。

【输出格式】

　　对于每组数据，输出比赛场次的值。

【输入输出样例】

　Input

1
3 1 2 3

　Output

1

【数据说明】

　　对于 \(100\%\) 的数据：\(1≤T≤20 000\)，\(3≤n≤20 000\)，\(1≤a[i]≤100 000\)

【来源】

　　Nr.he