#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <string>

using namespace std;

int main(){
  int n;
  scanf("%d", &n);

  for(int i=0;i<n;i++){
    printf("Case %d:\n", i+1);

    int k;
    char s[256];
    scanf("%d", &k);

    for(int j=0;j<10;j++){
      k *= k;
      sprintf(s, "%08d", k);
      int l = strlen(s);
      string sn(s);
      k = atoi(sn.substr(l-6, 4).c_str());
      printf("%d\n", k);
    }
  }
}