#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>


using namespace std;

int main(void){
	long long int n,s;
	scanf("%lld",&n);
	for(int a=1;a<=n;a++){
		scanf("%lld",&s);
		printf("Case %d:\n",a);
		for(int i=0;i<10;i++){
			char ss[8],sss[4];
			s=s*s;
			sprintf(ss,"%08lld",s);
			int sk=0;
			for(int j=0;j<4;j++){
				if(j>=0){
					sss[j]=ss[2+j];
				}
			}
			s=atoi(sss);
			printf("%lld\n",s);
		}
	}
    return 0;
}