T=int(input()) for _ in range(T): n,k=map(int,input().split()) e=[[] for i in range(n)] for i in range(n-1): a,b=map(int,input().split()) a-=1 b-=1 e[a]+=[b] e[b]+=[a] v=[-1]*n v[0]=0 q=[0] for s in q: for t in e[s]: if v[t]==-1: v[t]=v[s]^1 q+=[t] g=0 a=list(map(int,input().split())) for i in range(n): g^=(a[i]*v[i])%(k+1) print("PK"[g>0])