카를 프리드리히 가우스(Carl Friedrich Gauß)는 독일의 수학자이다.
가우스가 초등학교에 다닐 때, 선생님 J.G. 뷔트너(Büttner)는 1부터 100까지 모든 수의 합을 계산하라는 문제를 냈다. 가우스는 몇 초 만에 정확한 답 5050을 구했다.
두 정수 n과 m이 주어졌을 때, n 이상 m 이하인 모든 정수의 합을 구하는 프로그램을 작성하시오. 즉, 다음 값을 계산한다.
∑i=nmi=n+(n+1)+(n+2)+⋯+(m−1)+m
첫째 줄에 테스트 케이스의 개수 T가 주어진다.
각 테스트 케이스는 한 줄로 이루어지며, 두 정수 n과 m이 공백으로 구분되어 주어진다. (−109≤n≤m≤109)
각 테스트 케이스마다 먼저 Scenario #i:를 출력한다. 이때 i는 테스트 케이스 번호이며 1부터 시작한다. 그다음 줄에 n부터 m까지 모든 정수의 합을 출력한다.
서로 다른 테스트 케이스의 출력 사이에는 빈 줄을 하나씩 출력한다.