Gauss

No attempts yetTime limit1sMemory limit128 MB

Problem

Carl Friedrich Gauß was a German mathematician.

When Gauß was in elementary school, his teacher J.G. Büttner asked the class to add up all the numbers from 1 to 100. Within a few seconds Gauß produced the correct answer, 5050.

Given two integers nn and mm, write a program that computes the sum of every integer that is greater than or equal to nn and less than or equal to mm. That is, compute the following value.

i=nmi=n+(n+1)+(n+2)++(m1)+m\sum_{i=n}^{m} i = n + (n+1) + (n+2) + \dots + (m-1) + m

Input

The first line contains the number of test cases TT.

Each test case consists of a single line containing two integers nn and mm separated by a space. (109nm109-10^9 \le n \le m \le 10^9)

Output

For each test case, first print Scenario #i:, where ii is the test case number starting from 1. On the next line, print the sum of all integers from nn to mm.

Print one blank line between the outputs of consecutive test cases.