Romania ended five months of political paralysis Tuesday with its parliament voting in Luca Niculescu as prime minister after three failed attempts to form a government — but the deal comes with a six-month deadline to strike a more lasting agreement.

The next test will be passing a budget in by the end of November, Romania’s new PM tells POLITICO.