#include<bits/stdc++.h>
#define N 100005
using namespace std;
int n,k;
int hv[N];
int head[N],id;
struct edge{
    int to,nxt;
}E[N];
inline void add_edge(int a,int b){
    E[++id]=(edge){b,head[a]};
    head[a]=id;
}
inline void Rd(int &res){
    char c;res=0;
    while(c=getchar(),c<48);
    do res=(res<<3)+(res<<1)+(c^48);
    while(c=getchar(),c>47);
    return;
}
int mx[N],mst[N];
void dfs(int x){
    if(hv[x])mx[x]=0,mst[x]=1;
    else mx[x]=-1e9;
    for(int i=head[x];i;i=E[i].nxt){
        int v=E[i].to;
        dfs(v);
        if(mx[v]<k&&mst[v]){
            mst[v]=0,mx[x]=max(mx[x],mx[v]+1),mst[x]=1;
        }
    }
}
void init(){
    id=0;
    memset(head,0,sizeof(head));
    memset(mst,0,sizeof(mst));
}
int main(){
//    freopen("data.txt","r",stdin);
    int T;
    Rd(T);
    while(T--){
        Rd(n);Rd(k);
        init();
        for(int i=2,a;i<=n;i++)Rd(a),add_edge(a,i);
        for(int i=1;i<=n;i++)Rd(hv[i]);
        dfs(1);
        int ans=0;
        for(int i=1;i<=n;i++)ans+=mst[i];
        printf("%d\n",ans);
    }
    return 0;
}