Question
Range Sum Query
You are given KaTeX can only parse string typed expression queries. In each query, you are given two integers KaTeX can only parse string typed expression and KaTeX can only parse string typed expression. Your task is to find the sum of all integers from KaTeX can only parse string typed expression to KaTeX can only parse string typed expression (inclusive).
Input
The first line contains a single integer KaTeX can only parse string typed expression — the number of queries.
Each of the next KaTeX can only parse string typed expression lines contains two integers KaTeX can only parse string typed expression and KaTeX can only parse string typed expression.
Each of the next KaTeX can only parse string typed expression lines contains two integers KaTeX can only parse string typed expression and KaTeX can only parse string typed expression.
Output
For each query, print a single integer — the sum of all numbers from KaTeX can only parse string typed expression to KaTeX can only parse string typed expression.
Example
Input
3
1 5
3 7
10 10
Output
15
25
10
Explanation
For query KaTeX can only parse string typed expression:
KaTeX can only parse string typed expression
For query KaTeX can only parse string typed expression:
KaTeX can only parse string typed expression
For query KaTeX can only parse string typed expression:
KaTeX can only parse string typed expression
3
1 5
3 7
10 10
Output
15
25
10
Explanation
For query KaTeX can only parse string typed expression:
KaTeX can only parse string typed expression
For query KaTeX can only parse string typed expression:
KaTeX can only parse string typed expression
For query KaTeX can only parse string typed expression:
KaTeX can only parse string typed expression