#include <iostream>
#include <string>
using namespace std;



int MyRandom(int n, int m){
	string str = "";
	int num = 0;
	n *= n;

	while(1){
		str.insert( str.begin() , (n%10) + '0' );
		n /= 10;
		if( str.size() == 2*m ) break;
	}
	str = str.substr( m/2 , m );

	for(int i=0 ; i<str.size() ; i++){
		num *= 10;
		num += str[i] - '0';
	}

	return num;
}

int main(){
	int n, a, r;
	const int m = 4;

	cin >> n;
	for(int i=0 ; i<n ; i++){
		cin >> r;
		cout << "Case " << (i+1) << ":" << endl;
		for(int j=0 ; j<10 ; j++){
			if( j != 0 ){
				r = MyRandom( r , m );
			}
			cout << MyRandom( r , m ) << endl;
		}
	}
}