{"raw_statement":[{"iden":"statement","content":"给定一个区间 $[L,R]$，请求出有多少组 $X,Y,Z$ 满足 $X+Y=Z$ 且 $L\\le X,Y,Z\\le R$。"},{"iden":"input","content":"本题包含多组询问。\n\n输入的第一行包含一个整数 $T$ 表示询问组数。\n\n接下来 $T$ 行，每行包含两个整数 $L_i,R_i$，用一个空格分隔，表示一组询问。"},{"iden":"output","content":"输出 $T$ 行，每行包含一个整数，表示满足条件的 $X,Y,Z$ 的组数。"},{"iden":"note","content":"**【样例解释 1】**\n\n$1+1=2$  \n$1+2=3$  \n$2+1=3$  \n$1+3=4$  \n$2+2=4$  \n$3+1=4$\n\n**【评测用例规模与约定】**\n\n对于 $30\\%$ 的评测用例，$T\\le 1000$，$L_i,R_i\\le 100$。  \n对于所有评测用例，$1\\le T\\le 100000$，$1\\le L_i\\le R_i\\le 10^9$。"}],"translated_statement":null,"sample_group":[["2\n1 3\n1 4","3\n6\n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}