When Kazakhstan renamed its capital from Astana to Nursultan it also changed airport code from TSE to NQZ.

Fun thing is that they have since renamed it back but the code is still NQZ. Why it was TSE before that is left as an excercise for the reader.