What really is the best way to clean tarnished interconnect connectors?

Anyone have any idea how to clean some old i/cs? I just got an old Chord (Cobra I think) out of the loft and the phono plugs are badly tarnished. No rust but a horrible dark grey colour.

MORE