#include<stdio.h>
#include<iostream>
using namespace std ;

int main(){
	
	int N , x ;
	
	cin >> N ;
	for( int c=1 ; c<=N ; c++ ){
		cin >> x ;
		
		printf("Case %d:\n",c) ;
		
		for( int i=0 ; i<10 ; i++ ){
			x *= x ;
			x /= 100 ;
			int tmp = 0 , p = 1 ;
			for( int k=0 ; k<4 ; k++ ){
				tmp += ( x%10 ) * p ;
				x /= 10 ;
				p *= 10 ;
			}
			x = tmp ;
			cout << x << endl ;
		}
	}
	
return 0;
}