#include<stdio.h>

int main(){

	int a;
	scanf("%d",&a);
	for(int i=0;i<a;i++){
		printf("Case %d\n",i+1);
		int b;
		
		scanf("%d",&b);
		for(int j=0;j<10;j++){
			b=((b*b)%1000000/100);
			printf("%d\n",b);
		}
	}
} 