{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"$n(3\u003c\u003dn\u003c\u003d20000)$ 名乒乓球运动员居住在一条东西向的街道上(将街道视为一条线段)。每个玩家都有一个独特的技能等级。为了提高他们的技能等级,他们经常互相竞争。如果两名球员想要比赛,他们必须在其他乒乓球运动员中选择一名裁判,并在裁判的房子里进行比赛。出于某种原因,参赛者不能选择技术等级高于或低于双方的裁判。参赛者必须步行到裁判家,因为他们比较懒惰,所以他们想让他们的总步行距离不超过他们家之间的距离。当然,所有玩家都住在不同的房子里,他们房子的位置也不一样。如果裁判或两位参赛者中的任何一位不同,我们称两场比赛不同。现在是问题:"}},{"title":"Input","value":{"format":"MD","content":"输入的第一行包含一个整数$ T(1\u003c\u003dT\u003c\u003d20)$,表示测试用例的数量,然后是 T 行,每行描述一个测试用例。\n每个测试用例由 N + 1 个整数组成。第一个整数是N,玩家人数。然后是N个不同的整数a1,a2 ... aN,表示每个玩家的技能等级,从西到东的顺序。$(1 \u003c\u003d ai \u003c\u003d 100000, i \u003d 1 ... n)$。"}},{"title":"Output","value":{"format":"MD","content":"对于每个测试用例,输出一行包含一个整数,即不同游戏的总数。"}},{"title":"","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1 \n3 1 2 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}