#include<bits/stdc++.h>
using namespace std;
int main(){
	int a;
	cin>>a;
	for(int z=0;z<a;z++){
		long long n;
		cin>>n;
		cout<<"Case "<<z+1<<":"<<endl;
		for(int j=0;j<10;j++){
			n=n*n;
			string a=to_string(n);
			int b=a.length();
			b=8-b;
			string t;
			for(int i=0;i<b;i++)
				t+="0";
			t+=a;
			string c=t.substr(2,4);
			n=stoi(c);
			cout<<n<<endl;
		}
	}
}