P10416 [蓝桥杯 2023 国 A] XYZ

给定一个区间 $[L,R]$，请求出有多少组 $X,Y,Z$ 满足 $X+Y=Z$ 且 $L\le X,Y,Z\le R$。

本题包含多组询问。 输入的第一行包含一个整数 $T$ 表示询问组数。 接下来 $T$ 行，每行包含两个整数 $L_i,R_i$，用一个空格分隔，表示一组询问。

输出 $T$ 行，每行包含一个整数，表示满足条件的 $X,Y,Z$ 的组数。

**【样例解释 1】** $1+1=2$ $1+2=3$ $2+1=3$ $1+3=4$ $2+2=4$ $3+1=4$ **【评测用例规模与约定】** 对于 $30\%$ 的评测用例，$T\le 1000$，$L_i,R_i\le 100$。 对于所有评测用例，$1\le T\le 100000$，$1\le L_i\le R_i\le 10^9$。