#include <iostream>
#include <stdio.h>
using namespace std;

int main() {
	int n,i,j,s;
	cin >> n;
		for (i=0;i<n;i++) {
			cin >> s;
			cout << "Case " << i+1 << ":" << endl;
			for (j=0;j<10;j++) {
				s=(s*s/100) % 10000;
				cout << s << endl;
			}
		}
	return 0;
}