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

int stoi(string str) {
  int ans = 0;
  for(int i = 0; i < str.length(); i++) {
    ans += ((int)str[i]-(int)'0') * (int)pow(10.0, (int)str.length()-i-1);
  }
  return ans;
}

int main() {
  int n;
  cin >> n;
  for(int t = 0; t < n; t++) {
    int x;
    cin >> x;
    cout << "Case " << t+1 << ":" << endl;
    for(int i = 0; i < 10; i++) {
      char s[9];
      int newX = x*x;
      sprintf(s, "%.8d", newX);
      string str = "00000000";
      for(int j = 0; j < 8; j++) {
	str[j] = s[j];
      }
      x = stoi(str.substr(2, 4));
      cout << x << endl;
    }
  }
  return 0;
}