가우스

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

카를 프리드리히 가우스(Carl Friedrich Gauß)는 독일의 수학자이다.

가우스가 초등학교에 다닐 때, 선생님 J.G. 뷔트너(Büttner)는 1부터 100까지 모든 수의 합을 계산하라는 문제를 냈다. 가우스는 몇 초 만에 정확한 답 5050을 구했다.

두 정수 nnmm이 주어졌을 때, nn 이상 mm 이하인 모든 정수의 합을 구하는 프로그램을 작성하시오. 즉, 다음 값을 계산한다.

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

입력

첫째 줄에 테스트 케이스의 개수 TT가 주어진다.

각 테스트 케이스는 한 줄로 이루어지며, 두 정수 nnmm이 공백으로 구분되어 주어진다. (109nm109-10^9 \le n \le m \le 10^9)

출력

각 테스트 케이스마다 먼저 Scenario #i:를 출력한다. 이때 ii는 테스트 케이스 번호이며 1부터 시작한다. 그다음 줄에 nn부터 mm까지 모든 정수의 합을 출력한다.

서로 다른 테스트 케이스의 출력 사이에는 빈 줄을 하나씩 출력한다.