#include <stdio.h>

int main(void)
{
	int i,j,repeat,dataset[10];
	
	scanf("%d",&repeat);
	for(j=0;j<repeat;j++)
	{
		scanf("%d",&dataset[j]);
	}
	
	for(j=0;j<repeat;j++)
	{
		printf("Case %d:\n",j+1);
		
		for(i=0;i<10;i++)
		{
			dataset[j]=(int)((dataset[j]*dataset[j])%1000000)/100;
			
			printf("%d\n",dataset[j]);
		}
	}
}