#include <iostream>
#include <string>
#include <iomanip>
using namespace std;
int main(){
	int d,cnt;
	long long s,y;
	string str,ans="",x="";
	cin>>d;
	for(int i=1;i<=d;i++){
		cin>>s;
		cout<<"Case "<<i<<":"<<endl;
		for(int o=1;o<=10;o++){
			y=s*s;
			str=std::to_string(y);
			if(str.size()!=8){
				int num=8-str.size();
				for(int p=0;p<num;p++){
					ans+='0';
				}
				ans+=str;
			}else{
				ans=str;
			}
			if(ans.size()%2==0){
				cnt=ans.size()/2-2;
			}else{
				cnt=ans.size()/2-3;
			}
			for(int k=cnt;k<cnt+4;k++){
				x+=ans[k];
			}
			s=stoi(x);
			cout<<s<<endl;
			ans="";
			x="";
		}
	}
	return 0;
}