The CBO and other analysts estimate the bill would add $2.4 to $2.8 trillion to the federal deficit over the next decade, despite Republican claims of fiscal responsibility.