Queen Mary has reunited with her eldest son Crown Prince Christian and shared a message of support to his fellow recruits completing national service.