for t in [0]*int(input()):print("KP"[int(input())<2])