#include<bits/stdc++.h>
using namespace std;
const int MAXN=100010;
const int INF=1e9;
int n;
char ch[MAXN];
int col[MAXN];
int cnt[MAXN];
int ans[MAXN];
vector<int> T[MAXN];
vector<int> f1[MAXN],f2[MAXN];
int num[MAXN];
int dep[MAXN];
int mdep[MAXN];
void dfs(int u){
    if(!T[u].size()){
        if(col[u])f1[u].push_back(-1);
        else f2[u].push_back(1);
        mdep[u]=dep[u];
        return;
    }
    bool flag=false;
    int mindep=INF;
    for(auto v: T[u]){
        dep[v]=dep[u]+1;
        dfs(v);
        cnt[u]+=cnt[v];
        mindep=min(mindep,mdep[v]);
    }
    static int sta[MAXN];
    mdep[u]=mindep;
    int len=mindep-dep[u];
    for(auto v: T[u]){
        int tck=len-1;
        for(int i=0;i<f1[v].size();++i){
            if(tck<0)break;
            sta[i]+=f1[v][i];
            tck--;
        }
        tck-=num[v];
        for(int i=0;i<f2[v].size();++i){
            if(tck<0)break;
            sta[i+f1[v].size()+num[v]]+=f2[v][i];
            tck--;
        }
    }
    int i=0;
    while(sta[i]<0&&i<len){
        f1[u].push_back(sta[i]);
        i++;
    }
    while(sta[i]==0&&i<len){
        num[u]++;
        i++;
    }
    if(col[u])f1[u].push_back(-1);
    else f2[u].push_back(1);
    while(i<len){
        f2[u].push_back(sta[i]);
        i++;
    }
    for(int i=0;i<len;++i)sta[i]=0;
    int now=cnt[u];
    for(int i=0;i<f1[u].size();++i)now+=f1[u][i];
    ans[u]=now;
}
int main(){
    int testcase;
    scanf("%d",&testcase);
    while(testcase--){
        scanf("%d",&n);
        scanf("%s",ch+1);
        for(int i=1;i<=n;++i){
            col[i]=ch[i]-'0';
            cnt[i]=col[i];
        }
        for(int i=2;i<=n;++i){
            int p;
            scanf("%d",&p);
            T[p].push_back(i);
        }
        dfs(1);
        for(int i=1;i<=n;++i){
            printf("%d ",ans[i]);
        }
        putchar('\n');
        for(int i=1;i<=n;++i){
            T[i].clear();
            cnt[i]=col[i]=ans[i]=num[i]=dep[i]=mdep[i]=0;
            f1[i].clear(),f2[i].clear();
        }
    }
}