#include<iostream>
#include<vector>
#include<sstream>
#include<algorithm>
#include<iomanip>
using namespace std;
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cout<<"Case "<<i<<":"<<endl;
        int s;
        cin>>s;
        stringstream ss;
        ss<<setw(8)<<setfill('0')<<s*s;
        string str;
        ss>>str;
        for(int j=0;j<10;j++){
            ss.clear();
            str=str.substr(2,4);
            ss<<str;
            int a;
            ss>>a;
            ss.clear();
            cout<<a<<endl;
            ss<<setw(8)<<setfill('0')<<a*a;
            ss>>str;
        }

    }
}