#include<iostream>
using namespace std;

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