//A tree without skin will surely die.
//A man without face will be alive.
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define rep(i,j,k) for(int i=j;i<=k;++i)
#define per(i,j,k) for(int i=j;i>=k;--i)
#define add(x,y) (x=((x+y>=mod)?(x+y-mod):(x+y)))
int const N=5e5+10,mod=1e9+7;
int n,a[N],b[N],w[N],fac[N],inv[N];bool tg;
inline int qpow(int a,int b){int res=1;while (b){if (b&1) res*=a,res%=mod;a*=a,a%=mod,b>>=1;}return res;}
int C=0;
inline void solve(){
	cin>>n;
	rep(i,1,n) cin>>a[i];
	rep(i,1,n) cin>>b[i];
	rep(i,1,n) cin>>w[i];
	C+=n;
	if (tg){
		if (C>=74){
			cout<<n<<'\n';
			rep(i,1,n) cout<<a[i]<<' ';
			cout<<'\n';
			rep(i,1,n) cout<<b[i]<<' ';
			cout<<'\n';
			rep(i,1,n) cout<<w[i]<<' ';
			cout<<'\n';
		}
		return;
	}
	rep(i,1,n)
		if (a[i]<a[b[i]]) cout<<(a[i]+w[i])%mod<<' ';
		else if (b[i]==i || a[i]>=a[b[i]]+w[b[i]]) cout<<a[i]<<' ';
		else{
			int cnt=1,gl=0,tg=1,x=b[i];
			map<int,int>vis;
			while (!vis[x]){
				vis[x]=1,++cnt;
				if (cnt>2) add(gl,inv[cnt-1]);
				if (b[x]==x || a[x]>=a[b[x]]+w[b[x]]) break;
				if (a[x]<a[b[x]]){
                    add(gl,inv[cnt]);
                    break;
                }
				x=b[x];
			}
			gl=(1+mod-gl)%mod;
			cout<<(a[i]+gl*w[i]%mod)%mod<<' ';
		}
	cout<<'\n';
}
signed main(){
	// freopen("sugar1.in","r",stdin);
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	fac[0]=1;
	rep(i,1,N-1) fac[i]=fac[i-1]*i%mod;
	inv[N-1]=qpow(fac[N-1],mod-2);
	per(i,N-2,0) inv[i]=inv[i+1]*(i+1)%mod;
	rep(i,1,N-1) inv[i]*=fac[i-1],inv[i]%=mod;
	int t=1;
	cin>>t,tg=(t==50000);
	while (t--) solve();
	return 0;
}