#include <iostream>
#include <string>
#include <cmath>
#include <cstdlib>
#include <iomanip>
using namespace std;
int main(){
	string x,ans="";
	long long s,cnt=1,num;
	int d;
	cin>>d;
	for(int k=1;k<=d;k++){
		cin>>s;
		cout<<"Case "<<cnt<<":"<<endl;
		for(int i=1;i<=10;i++){
			s=s*s;
			num=(int)log10((double)s) + 1;
			if(num<8){
				for(int j=8;j>num;j--){
					ans+="0";
				}
				ans+=to_string(s);
			}else{
				ans=to_string(s);
			}
			x="";
			for(int i=2;i<=5;i++){
				x+=ans[i];
			}
			ans="";
			s=stoi(x);
			cout<<s<<endl;
		}
		cnt++;
	}
	return 0;
}