Portugal‘s center-right government on Sunday won an election that was a test of its tough austerity stance, but its failure to win a majority in parliament raises the prospect of political uncertainty.