#include <stdio.h>

int main(){

    int n,a[1000]={0},count=0;

    scanf("%d",&n);

    for(int i=0;i<2*n;i++){

        scanf("%d",&a[i]);

    }

    for(int j=0;j<2*n;j+=2){

        int sum=0;

        count++;

        for(int i=a[j];i<=a[j+1];i++){

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

                if(k*k==i){

                    sum+=i;

                }

            }

        }

        printf("Case %d: %d\n",count,sum);

    }

    return 0;

}