#include<iostream>
using namespace std;

int main(){
	long long int n;
	int w;
	cin>>w;
	for(int j=1;j<=w;j++){
		cin>>n;
		cout<<"case"<<j<<":"<<endl;
		for(int i=0;i<10;i++){
			n=n*n;
			n=((n%1000000)/100);
			cout<<n<<endl;
		}
	}
	return 0;
}