#include<iostream>
#include<cstdio>
#include<algorithm>
#include<climits>
#include<string>
#include<vector>
#include<list>
#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<cstring>
#include<stack>
#include<functional>
using namespace std;

int main(){
	int c[8];
	int N,S;
	cin>>N;
	for(int ds=1;ds<=N;ds++){
		printf("Case %d:\n",ds);
		cin>>S;
		for(int cnt=0;cnt<10;cnt++){
			S *= S;
			for(int i=0, w=1e7; i<8; i++, w/=10){
				c[i] = (S/w)%10;
			}
			S = 0;
			for(int i=2, w=1e3; i<6; i++, w/=10){
				S += c[i]*w;
			}
			printf("%d\n",S);
		}
	}
	return 0;
}