We use Posca pens, don't know what they are but do dry quick and mostly stay on.
We use fluro pink, easiest color to see, and it will still let you know if she is original. We do write the date the queen was marked on the lid.
So if you have a pink queen in Spring and she was marked last Spring then she is a 2 yo.