Description

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

Input Format

第一行  为数据组数 T（1<=T<=20）每组数据占一行，首先是整数 n（3<=n<=20000），

第二行然后是 n 个不同的整数，即 a(1),a(2)……a(n)(1<=a(i)<=100000),按照住所从左到右的顺序给出每个乒乓爱好者的技能值。

Output Format

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

5
6 1 8 1 0 1

3

Hint

30%的数据保证： n<=3000

100%的数据保证： n<=3000