#include <iostream>

#include <math.h>

using namespace std;

int main(int argc, const char * argv[]) {

    int num,m,n,sum=0;

    cin>>num;

    for(int i=1;i<=num;i++){

        sum=0;

        cin>>m>>n;

            for(int j=1;j<=n;j++){

                if(m<=pow(j,2) && pow(j,2)<=n){

                    sum=sum+pow(j,2);

                }

                else if(pow(j,2)>n){

                    break;

                }

            }

    cout<<"Case "<<i<<": "<<sum<<"\n";

    }

      return 0;

}