人一生有三世，一世于生命，一世于社会，还有一世埋藏于心底。
唐乐在寻找古月，古月出现过的地方会留下元素印记，不同的地方元素印记有着不同的强度，而不同的地方之间有航道相连，这些地方构成一个树，唐乐所在的地方为一号节点（树根），在每一分钟，这个地点的元素印记强度会变为上一分钟这个地点和这个地点所有孩子中元素印记的最大值，最开始是零分钟，请问你能告诉唐乐在t分钟时这个地点的元素印记强度是多少吗？
我的记忆早已模糊，可是我的心在寻觅。无论她在哪里，我都要带着她的第三世去寻觅那另外两世。
第一行一个正整数n（1≤n≤500000），表示有n个地点
第二行n个正整数ai（1≤ai≤1e9），表示每个地点零分钟时的元素强度
第三行到第n+1行，每行两个个正整数x，y（1≤x，y≤n），表示x地点和y地点之间有一条边
第n+2行一个正整数q（1≤q≤500000），代表有q组询问
接下来q行每行两个正整数t，a（0≤t≤n，1≤a≤n），表示每次询问第t分钟时a地点的元素强度
共q行，每行一个整数，表示询问的结果
5 1 2 3 4 5 1 2 1 3 2 4 2 5 5 1 1 0 2 2 2 3 1 2 1
3 2 5 5 5