#include <stdio.h>
#include <cmath>
#include <algorithm>
#include <queue>

using namespace std;



int main(){

	int d,s;

	scanf("%d",&d);

	for(int i=0; i < d; i++){
		scanf("%d",&s);

		printf("Case %d:\n",i+1);
		for(int k=0; k < 10; k++){
			s = s*s;
			s /= 100;
			s %= 10000;
			printf("%d\n",s);
		}

	}

    return 0;
}