#include<stdio.h>
int main(){
int N,x,c=0,x1=0;
scanf("%d",&N);
for(int i=0;i<N;i++)
{
scanf("%d",&x);
int ii=i+1;
printf("Case %d:",ii);
for(int j=0;j<10;j++)
{
x=x*x;
x1=x;c=1;

while((x1/10)>0){
x1=x1/10;c++;
//printf("%d",x1);
}
if(c<=2)x=0;
else if(c==3)x=x/100;
else if(c==4)x=x/100;
else if(c==5)x=x/100;
else if(c==6)x=x/100;
else if(c==7){x=x%1000000;x=x/100;}
else if(c==8){x=x%1000000;x=x/100;}
printf("%d\n",x);
}
}
return 0;

}