from math import*
(n,),a,*e=[[*map(int,s.split())]for s in open(0)]
M=998244353
g=[[]for _ in range(n)]
for u,v in e:
  g[u-1]+=v-1,
  g[v-1]+=u-1,
q=[(0,-1,0)]
l=a[:]
while q:
  p,z,s=q.pop()
  if s:
    l[z]=lcm(l[z],l[p])
    continue
  for v in g[p]:
    if v!=z:
      q+=(v,p,1),(v,p,0),
for i in l:
  print(i%M)