main=interact$unlines.map(show.floor.sqrt.read).tail.words