n = gets.to_i
for i in 1..n do
    puts "Case #{i}:"
    num = gets.to_i
    10.times do
        innum = num * num
        str = innum.to_s
        length = str.split("")
        zero = 8 - length.length
        rannsuustr = ("0" * zero) + str
        rannsuuhairetu = rannsuustr.split("")
        a = rannsuuhairetu[2]
        b = rannsuuhairetu[3]
        c = rannsuuhairetu[4]
        d = rannsuuhairetu[5]
        strnum = a + b + c + d
        num = strnum.to_i
        puts num

    end
end
