Treasury bills maturing in the first half of June rallied as trading resumed following the Memorial Day holiday after a deal to lift the debt ceiling eased concern over the prospect of a calamitous US default.