#include <iostream>
#include <string>
using namespace std;



int MyRandom(int n, int m){
    string str = "";
    int num = 0;
    n *= n;

    while(1){
        str.insert( str.begin() , (n%10) + '0' );
        n /= 10;
        if( str.size() == 2*m ) break;
    }
    str = str.substr( m/2 , m );

    for(int i=0 ; i<str.size() ; i++){
        num *= 10;
        num += str[i] - '0';
    }

    return num;
}

int main(){
    int n, a, r;
    const int m = 4;

    cin >> n;
    for(int i=0 ; i<n ; i++){
        cin >> r;
        cout << "Case " << (i+1) << ":" << endl;
        for(int j=0 ; j<10 ; j++){
            if( j != 0 ){
                r = MyRandom( r , m );
            }
            cout << MyRandom( r , m ) << endl;
        }
    }
}