I've tried to mark queens with "liquid paper" and the bees have
completely cleaned it off within two weeks.  There are commercial queen
marking paints available.  Nail polish works but the odor may cause
'balling'of the queen so I won't use it at all.