UVA1428 Ping pong

$N$ 名乒乓球运动员住在一条东西走向的街道（可认为是一个线段）上，其中自西向东第 $i$ 名运动员的技能值为 $a_i$。为了提升技能，他们经常互相比赛。如果两名运动员想比赛，必须从其他运动员中选出一名裁判，并在裁判的家中进行比赛。由于某些原因，裁判的技能值不能同时高于或低于两名参赛者的技能值。参赛者们需要步行到裁判的家，由于他们很懒，所以两人的总步行距离不能超过他们住所之间的距离。所有运动员的住所位置均不同。两场比赛不同当且仅当裁判或任意一名参赛者不同。求总共可以举办的互不相同的比赛的个数。

本题包含多组测试数据。 第一行一个正整数 $T$，表示测试数据组数。 接下来 $T$ 行，每行一组测试数据：第一个正整数为 $N$，接下来 $N$ 个正整数 $a_1,a_2,\dots,a_N$。

对于每组测试数据，输出一行一个整数，表示总共可以举办的互不相同的比赛的个数。

对于 $100\%$ 的数据，$1\le T\le20$，$1\le N\le2\times10^4$，$1\le a_i\le10^5$，且所有 $a_i$ 两两不同。