#include <iostream>
#include <algorithm>
#include <sstream>
#include <cstdio>
using namespace std;

int main()
{
	int n;
	cin>>n;
	for(int k=1;k<=n;k++)
	{
		printf("Case %d:\n",k);
		int s;cin>>s;
		for(int i=0;i<10;i++)
		{
			s=s*s;
			stringstream ss;
			ss<<s;
			string st=ss.str();
			reverse(st.begin(),st.end());
			for(int j=st.size();j<8;j++)st+="0";
			reverse(st.begin(),st.end());
			string ans;
			for(int j=2;j<2+4;j++)
			{
				ans+=st[j];
			}
			s=atoi(ans.c_str());
			cout<<s<<endl;
		}
	}
}