N(3≤N≤20000)名乒乓球运动员住在一条东西走向的街道上(可以将街道看做是线段)。每名运动员都有一个独一无二的技能等级，他们为了提高技能等级，经常组织比赛进行PK。如果两名运动员想进行比赛，他们必须在其他运动员中选择一名作为裁判，并且在裁判的家中进行比赛。
选择裁判的时候，裁判的技能等级不能高于或者低于他们俩的技能等级。由于参赛者比较懒而且他们必须走到裁判的家里进行比赛，他们想让他们俩的总步数不超过他们俩房子时间的距离。当然，所有的运动员都住在不同的房子里，而且他们的房子的位置都不同。如果裁判或者两名参赛者中的任何一名不同，我们就称为是两场不同的比赛。
请你计算出在这条乒乓街上可以举办多少场比赛。

第一行是一个整数T(1≤T≤20)，表示测试数据的组数。
对于每组测试数据，包含N+1个整数，第一个整数N表示运动员的数量，接下来N个整数分别表示这N个运动员的技能等级ai(1≤ai≤100000)，排列顺序是从西到东。

对于每组测试数据，输出一行，一个整数，表示可以举办的比赛的数量

 level5