More on oracles and quantifiers