#include <bits/stdc++.h>

using namespace std;

int const RSIZE = 4;

string toStr(int x) {
  stringstream ss; ss << x;
  return ss.str();
}

int toInt(string s) {
  stringstream ss(s);
  int x; ss>>x;
  return x;
}

int change(int n) {
  
  int res = 0;
  int get = n*n;
  string s = toStr(get); int const ssize = s.size();
  string t;
  for(int i=0; i<2*RSIZE; i++) {
    if(ssize-1-i>=0) {
      t = s[ssize-1-i] + t;
    }
    else {
      t = '0' + t;
    }
  }
  
  string pre;
  for(int i=2; i<6; i++) {
    pre += t[i];
  }
  
  return toInt(pre);
}

int main() {
  int Tc; cin >> Tc;
  
  for(int T = 1; T <= Tc; T++) {
    cout << "Case " << T << ":" << endl;
    
    int N; cin >> N;
    
    int n = N;
    for(int i=0; i<10; i++) {
      n = change(n);
      cout << n << endl;
    }
  }
  
  return 0;
}