#include <iostream>
#include <math.h>
using namespace std;

int main() 
{
  int t;
  cin>>t;
  int count=1;
  for(int i=0;i<t;i++){
    int k=0;
    int a,b;
    cin>>a>>b;
    for(int i=a;i<b+1;i++){
      int r=sqrt(i);
      if(r*r==i){
        k=k+i;
      }
    }
    cout<<"Case "<<count<<": "<<k<<endl;
    count++;
  }
    return 0;
}