#1083 숫자의 합 구하기 2

99  1 s   128 MB  

Description

n과 m이 주어질 때 n부터 m까지의 모든 정수의 합은 다음과 같이 나타낼 수 있다.

n, m이 주어졌을 때 n부터 m까지의 모든 정수의 합을 구하는 프로그램을 작성해보자.

 

 

Input

Test Case의 수 T가 입력된다.

그 후 각 Test Case의 n, m이 한 줄에 입력된다. (-109 <= n<= m <= 109)

 

Output

n부터 m까지의 모든 정수의 합을 출력한다.

 

Sample Input

Sample Output

3
1 100
-11 10
-89173 938749341
5050
-11
440625159107385260