As a general rule of thumb, if you have the correct license
for Enterprise, then make sure that the Enterprise features are enabled, you
also need to activate the Publishing features. Once these are activated the
CQWP should appear. These features can be activated at site Collection level
and at Site Level, bets approach would be the site collection level.