#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <cfloat>
#include <cstring>
#include <map>
#include <utility>
#include <set>
#include <iostream>
#include <memory>
#include <string>
#include <vector>
#include <algorithm>
#include <functional>
#include <sstream>
#include <fstream>
#include <complex>
#include <stack>
#include <queue>

using namespace std;
typedef long long LL;
typedef pair<int, int> PII;
static const double EPS = 1e-5;

#define FOR(i,k,n) for (int i=(k); i<(int)(n); ++i)
#define REP(i,n) FOR(i,0,n)

int main(void){
  int n;
  cin>>n;
  REP(i,n){
    printf("Case %d:\n",i+1);
    int s;
    cin>>s;
    REP(i,10){
      s *= s;
      s = (int)(s/1e5)%10*1e3 + (int)(s/1e4)%10*1e2 + (int)(s/1e3)%10*10 +(int)(s/1e2)%10;
      printf("%d\n",s);
    }
  }

  return 0;
}