问题描述

给定一个区间 $[L,R]$，请求出有多少组 $X,Y,Z$ 满足 $X+Y=Z$ 且 $L≤X,Y,Z≤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≤1000$，$L_i,R_i≤100$。

对于所有评测用例，$1≤T≤100000$，$1≤L_i≤R_i≤10^9$。