Thousands queued - some from 3pm the day before - to get a new set of coins from the Royal Australian Mint.