I like to use a plastic queen clip, and I mark all of my queens in each hive as soon as they are mated and laying.