时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
神圣的帝皇禁军作为战锤40k中帝皇的亲卫，拥有无与伦比的力量。某一天，禁军们决定举办一场比赛，来活动一下他们的身体。每一个禁军都有一个能力值![a[i]](https://www.nowcoder.com/equation?tex=a%5Bi%5D)
（他们的实力可能相等），他们的比赛将会有两个神圣禁军作为参赛选手，但是禁军的power实在是太强大了，所以他们必须选择一个实力在他们两个人之间的神圣禁军来维护秩序。如果这个神圣禁军实力比参赛选手都强大或者比他们都弱小，那么两个选手都将会非常不满意，所以你必须保证维护秩序的禁军战士的实力在两个神圣禁军战士之间才可以。每三个神圣禁军只会进行一场比赛，要求每场比赛中![a_j \in \left [ min(a_i, a_k), max(a_i, a_k)\right ] , (1 \leq i < j < k \leq n)](https://www.nowcoder.com/equation?tex=a_j%20%5Cin%20%20%5Cleft%20%5B%20min(a_i%2C%20a_k)%2C%20max(a_i%2C%20a_k)%5Cright%20%5D%20%20%2C%20(1%20%5Cleq%20i%20%3C%20j%20%3C%20k%20%20%5Cleq%20n))
。请问聪明的你能计算出来一共能有多少场比赛吗？
输入描述:
第一行输入为代表有多个测试点。(
)
接下来每两行一个测试点。第一行输入为第二行包含，表示参与比赛的禁军数量。(
表示第
个禁军的能力值。(
)
输出描述:
每个测试点输出一个数，代表最多能有多少场比赛。