#include <bits/stdc++.h>
using namespace std;

const int mod= 998244353;
typedef long long ll;
const ll inf = 1e18+100;

const int maxn = 1e5+5;

int a[maxn],n,k,dep[maxn],dp[maxn],ans[maxn];
vector<int>g[maxn];

void dfs(int u,int f){
    dep[u]=dep[f]+1;
    if(a[u])dp[u]=dep[u];else dp[u]=-1;
    ans[u]=a[u];
    for(int i=0;i<g[u].size();++i){
        int v=g[u][i];
        dfs(v,u);
//        printf("%d %d %d\n",v,dp[v],dep[u]);
        if(dp[v]!=-1 && dp[v]-dep[u]<=k){
            ans[u]|=ans[v];
            ans[v]=0;
            dp[u]=max(dp[u],dp[v]);
        }
    }
}

int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&k);
        for(int i=2;i<=n;++i){
            int u;scanf("%d",&u);
            g[u].push_back(i);
        }
        for(int i=1;i<=n;++i)scanf("%d",&a[i]);
        dfs(1,0);
        int now=0;
        for(int i=1;i<=n;++i)now+=ans[i];
        printf("%d\n",now);
        for(int i=1;i<=n;++i)g[i].clear(),ans[i]=dp[i]=dep[i]=0;
    }
}