#include<iostream>
using namespace std;

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