when the state of victoria 's newly-elected mps gathered for the first time in melbourne 's historic parliament last month they swore to be 'faithful and bear due allegiance to her majesty queen elizabeth ii , the lawful sovereign of the united kingdom .