In this problem, you are given two integers L and R, and your task is to calculate the sum of all the number's square between L and R(inclusive).
AnEasyProblem
Input
The first line contains an integer T, indicates the number of test case.
The next T lines, each line contains two integers L and R(1≤L,R≤10^5).
The next T lines, each line contains two integers L and R(1≤L,R≤10^5).
Output
Print an integer represents the sum.
Sample Input
2
1 2
2 4
Sample Output
5
29