Queen Elizabeth II paid tribute to the victims of the Manchester terror attack and the Grenfell Tower fire in London during her annual Christmas Day message Monday.