Priority is encoded as a byte