It’s not lossless. It’s lossless after quantization of the color palette, and pretty much every encoder out there does a crap job of not losing too much perceptual or actual data in that step.