ll@T;rep(T){ll@N;wt(N==Isqrt(N)**2?"P":"K");}