LISBON - Portugal's new centre-right minority government has suffered its first setback in parliament as the far-right Chega party teamed up with the Socialists to end toll payments on eight motorways, imposing an unwanted increase in public spending.