**Problem Description**

**Input**

The first line of the input contains an integer T(T<=100000) ,indicating the number of cases.

The following T lines each has a pair of integer A,B(0<A<B<200000),representing the range[A,B].

**Output**

For each case, sum the square of all the integers in the range, output the anwser in one line.

**Sample Input**

2 1 3 2 5

**Sample Output**

14 54

**Hint**

huge input and output,scanf and printf is recommended.