Treasuries rallied across the curve as cash trading resumed after a holiday, with investors growing more optimistic about a potential US-Iran deal.