The Black Hole Bandits