import std.stdio;
import std.string, std.conv;
import std.format;

void main() {
  int N = readln().chomp().to!int();
  foreach(ds; 1 .. N + 1) {
    int n = readln().chomp().to!int();
    writefln("Case %d:", ds);
    foreach(i; 0 .. 10) {
      n = format("%08d", n * n)[2 .. 6].to!int();
      writeln(n);
    }
  }
}