Battle of the Brainteasers

Alien hats from outer space invade earth, take control of a slew of nuclear weapons, and demand to be made rulers of the universe.