#include<iostream>
#include <stdlib.h>
#include <stdio.h>

int main()
{
    int n;
    scanf("%d",&n);
    int x,y,k=0;
    double sum;
	for (int i=1;i<=n;i++){
	scanf("%d %d",&x,&y);
	sum=0.0;
	k=x;
		for(k;k<=y;k++){
		sum=sum+x*x;
		x++;
	}
	printf("%.0f\n",sum);
	}
	system ("pause");
	return 0;
}