#include <stdio.h>
int main(){
	int s=0,n,x,i,e[8]={};
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d",&x);
		printf("Case %d:\n",i);
		for(int j=0;j<10;j++){
			int g=7;
			int y=x*x;
			while(y){
				e[g]=y%10;
				y/=10;
				g--;
			}
			for(int k=2;k<6;k++){
				if(e[k]==0 & s==0){
				}else{
					printf("%d",e[k]);
				s=1;}
			}s=0;
			printf("\n");
			x=e[2]*1000+e[3]*100+e[4]*10+e[5];
		}
	}
return 0;
}