{"raw_statement":[{"iden":"statement","content":"小蓝发现了一个有趣的数列, 这个数列的前几项如下:\n\n$1,1,2,1,2,3,1,2,3,4, \\ldots$\n\n小蓝发现, 这个数列前 $1$ 项是整数 $1$ , 接下来 $2$ 项是整数 $1$ 至 $2$ , 接下来 $3$ 项是整数 $1$ 至 $3$ , 接下来 $4$ 项是整数 $1$ 至 $4$ , 依次类推。\n\n小蓝想知道, 这个数列中, 连续一段的和是多少。"},{"iden":"input","content":"输入的第一行包含一个整数 $T$, 表示询问的个数。\n\n接下来 $T$ 行, 每行包含一组询问, 其中第 $i$ 行包含两个整数 $l_{i}$ 和 $r_{i}$, 表示 询问数列中第 $l_{i}$ 个数到第 $r_{i}$ 个数的和。"},{"iden":"output","content":"输出 $T$ 行, 每行包含一个整数表示对应询问的答案。"},{"iden":"note","content":"对于 $10 \\%$ 的评测用例, $1 \\leq T \\leq 30,1 \\leq l_{i} \\leq r_{i} \\leq 100$ 。\n\n对于 $20 \\%$ 的评测用例, $1 \\leq T \\leq 100,1 \\leq l_{i} \\leq r_{i} \\leq 1000$ 。\n\n对于 $40 \\%$ 的评测用例, $1 \\leq T \\leq 1000,1 \\leq l_{i} \\leq r_{i} \\leq 10^{6}$ 。\n\n对于 $70 \\%$ 的评测用例, $1 \\leq T \\leq 10000,1 \\leq l_{i} \\leq r_{i} \\leq 10^{9}$ 。\n\n对于 $80 \\%$ 的评测用例, $1 \\leq T \\leq 1000,1 \\leq l_{i} \\leq r_{i} \\leq 10^{12}$ 。\n\n对于 $90 \\%$ 的评测用例, $1 \\leq T \\leq 10000,1 \\leq l_{i} \\leq r_{i} \\leq 10^{12}$ 。\n\n对于所有评测用例, $1 \\leq T \\leq 100000,1 \\leq l_{i} \\leq r_{i} \\leq 10^{12}$ 。 \n\n蓝桥杯 2021 国赛 A 组 E 题（B 组 F 题，C 组 F 题）。"}],"translated_statement":null,"sample_group":[["3\n1 1\n1 3\n5 8","1\n4\n8"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}