#include <cstdio>
#include <cmath>
using namespace std;

int n, s;

int main(){
	scanf("%d", &n);
	for(int i = 0; i < n; i++){
		scanf("%d", &s);
		printf("Case %d:\n", i+1);
		for(int j = 0; j < 10; j++){
			int tmp = 0;
			s *= s;
			for(int k = 0; k < 4; k++) tmp += ((s%(int)pow(10,6-k))/(int)pow(10,5-k))*(int)pow(10,3-k);
			printf("%d\n", tmp);
			s = tmp;
		}
	}
}