Treasuries gained after a disappointing payroll report boosted expectations for Federal Reserve interest-rate cuts this year, despite a recent rise in oil prices that threatens to fuel inflation.