#include<bits/stdc++.h> using namespace std; int N,dist[2<<17]; long K,A[2<<17]; vector<int>G[2<<17]; void dfs(int u, int p) { for(int v:G[u])if(v!=p) { dist[v]=dist[u]+1; dfs(v,u); } } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int T; cin>>T; while(T--) { cin>>N>>K; for(int i=0;i<N;i++)G[i].clear(); for(int i=1;i<N;i++) { int u,v; cin>>u>>v; u--,v--; G[u].push_back(v); G[v].push_back(u); } for(int i=0;i<N;i++)cin>>A[i]; dfs(0,-1); long g=0; for(int i=0;i<N;i++)g^=(dist[i]%2)*A[i]%(K+1); cout<<(g>0?'K':'P')<<'\n'; } }