n=int(input())
a=list(map(int,input().split()))
e=[[] for i in range(n)]
for i in range(n-1):
  u,v=map(int,input().split())
  u-=1
  v-=1
  e[u]+=[v]
  e[v]+=[u]
M=998244353

def union(x,y):
  rx=root(x)
  ry=root(y)
  if rx==ry:
    return
  if len(f[rx])<len(f[ry]):
    rx,ry=ry,rx
  r[ry]=rx
  for y in f[ry]:
    if y not in f[rx]:
      f[rx][y]=0
    f[rx][y]=max(f[rx][y],f[ry][y])
  return

def root(x):
  p=x
  l=[p]
  while r[p]!=p:
    p=r[p]
    l+=[p]
  for p in l:
    r[p]=l[-1]
  return r[x]

r=list(range(n))

f=[{} for i in range(n)]
for i in range(n):
  x=a[i]
  for y in range(2,a[i]+1):
    if y*y>x:
      break
    c=0
    while x%y==0:
      x//=y
      c+=1
    if c>0:
      f[i][y]=c
  if x>0:
    f[i][x]=1

a=[0]*n

v=[0]*n
q=[0]
while len(q)>0:
  s=q[-1]
  if v[s]==0:
    v[s]=1
    q+=[t for t in e[s] if v[t]==0]
  else:
    for t in e[s]:
      if v[t]==0:
        union(s,t)
    rs=root(s)
    u=1
    for y in f[rs]:
      c=f[rs][y]
      u*=pow(y,c,M)
      u%=M
    a[s]=u
    v[s]=0
    q.pop()

print(*a,sep="\n")