Shoppers queued for up to two hours at a Moscow department store selling tee-shirts emblazoned with images of Russian President Vladimir Putin, who turned 62 on Tuesday.