What did Winston cigarettes taste good “like,” and when did it first do so on TV?

Winston cigarettes tasted good “like a cigarette should.”

The first commercial using the jingle appeared in 1956.