### 问题描述 小然和小玲经常一起玩游戏，但这一次，小玲赢得了游戏。现在小然想要报复一下。 小然看到小玲精心排列的一行糖果，决定打乱它们。这一行有 $N$ 个糖果，编号从 1 到 $N$，小然有 $K$ 分钟的时间可以进行换位操作，之后小玲就会发现他的行动。小然每分钟可以交换任意两个糖果的位置。 让我们设 $A_i$ 表示小然换位操作后，第 $i$ 个位置的糖果编号。 小玲的生气程度定义为满足 $1≤iA_j$ 的 $(i, j)$ 对的数量。 小然希望让小玲尽可能生气，他需要你的帮助：如果他进行了最优的换位操作，那么他可以让小玲达到多大的生气程度？ ### 输入格式 输入的第一行包含一个整数 $T$，表示测试用例的数量。 每个测试用例的唯一一行包含两个空格分隔的整数 $N$ 和 $K$：糖果的数量和小然可以进行的换位操作的次数。 ### 输出格式 对于每个测试用例，输出一行一个整数：小玲可能的最大生气程度。 ### 样例输入 ```text 4 7 3 1 4 8 2 5 3 ``` ### 样例输出 ```text 21 0 22 10 ``` ### 说明 在第一个测试用例中，有 $N=7$ 个糖果，小然可以进行 $K=3$ 次换位操作。一种最优的换位方式如下： 1. 首先，交换 2 号和 6 号糖果。现在的糖果顺序是 $[1,6,3,4,5,2,7]$。 2. 然后，交换 1 号和 7 号糖果。现在的糖果顺序是 $[7,6,3,4,5,2,1]$。 3. 最后，交换 3 号和 5 号糖果。现在的糖果顺序是 $[7,6,5,4,3,2,1]$。 这样得到的小玲的生气程度是 21，这是可能的最大值。 在第二个测试用例中，有 $N=1$ 个糖果，所以没有换位操作可以进行。答案总是 0。 ### 评测数据范围 $1 \leq T \leq 10^5$。 $1 \leq N, K \leq 10^9$。