Adapt to the older "bytestring" API
Reorder Travis for faster failures