QUÉBEC - Against the backdrop of U.S. tariff threats, the Quebec government tabled a budget on Tuesday with a record $13.6-billion deficit and billions of dollars in new infrastructure spending to stimulate the economy.