有一个长度为 的排列 。你可以执行至多一次操作：选择两个整数 和 （），将子数组 翻转。
聪明的 想考考你，操作后排列的最大逆序对数是多少？
逆序对定义为满足 且 的下标对 。
第一行有一个整数 （），表示数据组数。接下来 段，每段描述一组数据。对于每组数据：
数据保证 。
对于每组数据，输出一行一个整数，表示最大逆序对数。
3 3 2 1 3 5 5 4 3 2 1 6 3 5 1 4 2 6
2 10 10
第一组数据中，翻转区间 得到 ，有 个逆序对： 和 。
第二组数据中，可以不进行操作，原排列为 ，有 个逆序对，这是长度为 的排列能达到的最大逆序对数量。
第三组数据中，翻转区间 得到 ，有 个逆序对：、、、、、、、、 和 。
