解题思路

初始时数组为：

一次操作可以把某个位置改成：

题目内容

给定一个长度为$n$的数组{$a_1，a_2,...,a_n$}，初始时，对于所有$1≤i≤n$均有$a_i=i$。定义一对二元组(有序对)($i,j$)满足$1≤i,j≤n,i≠j$：若$a_i≤m且a_j>m$，则称($i,j$)是一个好的二元组

你可以进行如下操作任意次(包括$0$次)

选择一个下标$i$将$a_i$修改为$n-a_i+1$。

请计算在最优操作后，数组中最多能有多少个不同的好的二元组。

输入描述

每个测试文件均包含多组测试数据，第一行输入一个整数$T(1≤T≤10^4)$表示数据组数，每组测试数据描述如下:

• 一行输入两个整数$n,m(1≤n,m≤10^9)$，表示数组长度与阈值

输出描述

对于每一组测试数据，新起一行，输出一个整数，表示在最优操作后，最多存在的不同好的二元组数量。

样例1

输入

4 
5 2
4 1 
1 1
3 10

输出

6
4
0
0

说明

在这一组样例中:

• 对于第二组测试数据初始数组为{$1,2,3,4$}。选择下标$4$，数组变为{$1,2,3,1$}此时数组满足条件的二元组有$(1,2),(1,3),(4,2),(4,3)$可以证明不存在其他操作便得满足条件的二元组数量更多.