First Blood

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

过年之后,开学之际,同学们见面分外开心,有人的地方就有八卦,八卦来八卦去,大家的话题停留在了红包上。这时毛线同学一脸的高贵冷艳,狂野地伸出两根手指,撂下这么句话:“我的红包数额是从 A 一直加到 B 的和!”由于天气还太冷,大家的脑袋转不开,请你帮忙写一个程序计算毛线的红包数额。(因为不同次元的毛线收到的红包的数额不同,所以有多组数据)。
 

Input

 第一行输入 T,表示有 T 组数据。
接下来 T 行有两个数 A,B(A,B 用一个空格隔开)。1 <= A,B <= 215。
 

Output

 请输出每组数据的答案 sum。
 

Sample Input

2
1 2
1 100

Sample Output

3
5050

Hint

 

Source