If I apply a per device CAL does it stick with certain devices or when the devices sign off can new ones use the same licences

I purchased a per device CAL and was wondering about this because we have more than 5 devices. If one device is signed on and is using a licence then signs off does that licence become available for a new device then? Or am I stuck with the same 5 devices even if they are not still signed on.