#include <iostream>
#include <algorithm>
#include <cassert>
#include <cctype>
#include <complex>
#include <cstdio>
#include <map>
#include <math.h>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
using namespace std;

int x=1,cn,n;

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