gets.to_i.times do
    p Integer.sqrt(gets.to_i)
end