#include＜stdio.h＞int main(){ int T； scanf(“%d“,&T)； int n,m,cnt,min,max,a,sum； for

#include<stdio.h>
int main()
{
    int T;
    scanf("%d",&T);
    int n,m,cnt,min,max,a,sum;
    for(cnt=0;cnt<T;cnt++){
        scanf("%d %d\n",&n,&m);
        if(n>m){
            min=m;
            max=n;
        }else{
            min=n;
            max=m;
        }
            for(a=1;a*a<=max;a++){
                if(a*a>=min&&a*a<=max){
                    sum=sum+a*a;
                }
            }
        printf("%d\n",sum);
            sum=0;
    }
    return 0;
}