### 问题描述 给定一个区间 $[L, R]$，请求出有多少组 $X, Y, Z$ 满足 $X + Y = Z$ 且 $L \leq X, Y, Z \leq R$。 ### 输入格式 本题包含多组询问。 输入的第一行包含一个整数 $T$ 表示询问组数。 接下来 $T$ 行，每行包含两个整数 $L_i, R_i$，用一个空格分隔，表示一组询问。 ### 输出格式 输出 $T$ 行，每行包含一个整数，表示满足条件的 $X, Y, Z$ 的组数。 ### 样例输入 ``` 2 1 3 1 4 ``` ### 样例输出 ``` 3 6 ``` ### 样例说明 $1+1=2$ $1+2=3$ $2+1=3$ $1+3=4$ $2+2=4$ $3+1=4$ ### 评测用例规模与约定 对于 $30\\%$ 的评测用例，$T \leq 1000$，$L_i, R_i \leq 100$。 对于所有评测用例，$1 \leq T \leq 100000$，$1 \leq L_i \leq R_i \leq 10^9$。