The finned octopus lived alongside T. rex and may have been one of the top predators in the ancient ocean food chain.