//interactive
ll@T,@N,@M;vector<ll>A(N+1,1);rep(t,T){wt(A);ll@K,@S[N],@P[N],@R[N];}