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.