Phase Transitions in Bandits with Switching Constraints