n = gets.to_i
n.times{|i|
    puts "Case #{i + 1}:"
    init = gets.to_i
    10.times{
        char8 = sprintf("%08d", init ** 2)
        value  = char8[2, 4].to_i
        init = value
        puts value
    }
}