#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <cstdlib>
#include <string>

using namespace std;

int main(){

	int n;
	cin>>n;
	for(int i = 0; i < n; i++){
		cout<<"Case "<<i+1<<":"<<endl;
		int s;
		cin>>s;
		for(int j = 0; j < 10; j++){
			int r=s*s;
			int t=r;
			string ss;
			while(t>0){
				int nn=t%10;
				ss+=(nn+'0');
				t/=10;
			}
			for(int i = ss.size(); i < 8; i++){
				ss+='0';
			}
			reverse(ss.begin(),ss.end());
			// ツ陳可崢４ツづつづ個値ツづーツづづゥ
			s=atoi(ss.substr(2,4).c_str());
			cout<<s<<endl;
		}
	}

	return 0;
}