Devastated Politicians Pay Tribute to the Queen