#include<iostream>

using namespace std;

int main()
{
  int n;
  cin>>n;
  for(int i=1;i<=n;i++)
    {
      int s;
      cin>>s;
      cout<<"Case "<<i<<":"<<endl;
      for(int i=0;i<10;i++)
	{
	  int tmp=s*s;
	  tmp/=100;
	  tmp%=10000;
	  s=tmp;
	  cout<<tmp<<endl;
	}
    }
}