Thousands of well-wishers gathered to bid their queen farewell on Tuesday night as the hearse carrying the late monarch returned to Buckingham Palace for the last time.