#include<cstdio>

int main()
{
	int i,n,a,c[10];
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&c[i]);
	for(i=0;i<n;i++)
	{
		printf("Case %d:\n",i+1);
		for(a=0;a<10;a++)
		{
			printf("%d\n",c[i]=(c[i]*c[i])/100%10000);
		}
	}
	return 0;
}