Background

体味心安理得 惯于离经叛道中
痛感乏善可陈 亦于按部就班中

Description

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

Format

Input

输入第一行为数据组数 T（1<=T<=20）。每组数据占一行，首先是整数 n（3<=n<=20000），然后是 n 个不同的整数，即 a1，a2，…，an（1<=ai<=10000），按照住所从左到右的顺序给出每个乒乓爱好者的技能值。

Output

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

Sample

Input

1
3 1 2 3

Output

1

Limitation

1s, 256000KiB for each test case.

Hint

Source

CDQZ TEST