N （3 ≤ N ≤ 20000） 乒乓球运动员住在一条东西向的街道上（将街道视为一条线段）。每个玩家都有一个独特的技能等级。为了提高他们的技能等级，他们经常相互竞争。如果两名球员想比赛，他们必须从其他乒乓球运动员中选择一名裁判，并在裁判的房子里举行比赛。出于某种原因，参赛者无法选择技能等级高于或低于他们俩的裁判。参赛者必须步行到裁判家，因为他们懒惰，他们希望他们的总步行距离不超过他们家之间的距离。当然，所有玩家都住在不同的房子里，他们的房子的位置也不同。如果裁判或两名参赛者中的任何一个不同，我们称两场比赛不同。现在的问题是：这条乒乓球街可以举办多少场不同的比赛？输入 输入的第一行包含一个整数 T（1 ≤ T ≤ 20），表示测试用例的数量，后跟 T 行，每行描述一个测试用例。每个测试用例都由 N + 1 个整数组成。第一个整数是 N，即玩家数量。然后是 N 个不同的整数 a1， a2 . . .aN 跟随，表示每个玩家的技能等级，按西向东的顺序排列（1 ≤ ai ≤ 100000，i = 1 . . .输出 对于每个测试用例，输出一行包含一个整数，即不同游戏的总数。样本输入 1 3 1 2 3 样本输出 1