题目内容

有 $n$ 个木桶排成一排，第 $i$ 个桶的初始水量为 $a_i$。定义一对桶 $(i,j)$（其中 $i<j$）满足 $a_i > a_j$ 为一个倒序对。你可以进行如下操作至多一次：选定一个区间 $[L,R]$（$1 \le L \le R \le n$），将该区间内所有桶的水量均增加 $1$。设操作后的水量序列为 $b_1,\dots,b_n$，倒序对数量记为 $C(b)$。原始水量序列的倒序对数量记为 $C(a)$。你希望最大化 $C(a) - C(b)$。请计算这个最大值。

数据范围：木桶数量 $n$ 满足 $1 \le n \le 10^5$，数据组数 $T$ 满足 $1 \le T \le 5$，且对于每组数据，每个 $a_i$ 均为整数且 $1 \le a_i \le n$。

输入描述

第一行包含一个整数 $T$，表示数据组数。 接下来对于每组数据：