#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>

using namespace std;

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