B"Recently, a tree has fallen on Bob's head from the sky. The tree has n nodes. Each node u of the tree has an integer number a_u written on it. But the tree has no fixed root, as it has fallen from the sky. Bob is currently studying the tree. To add some twist, Alice proposes a game. First, Bob chooses some node r to be the root of the tree. After that, Alice chooses a node v and tells him. Bob then can pick one or more nodes from the subtree of v . His score will be the bitwise XOR of all the values written on the nodes picked by him. Bob has to find the maximum score he can achieve for the given r and v . As Bob is not a good problem-solver, he asks you to help him find the answer. Can you help him? You need to find the answers for several combinations of r and v for the same tree. Recall that a tree is a connected undirected graph without cycles. The subtree of a node u is the set of all nodes y such that the simple path from y to the root passes through u . Note that u is in the subtree of u . Each test contains multiple test cases. The first line contains the number of test cases t ( 1 <= t <= 10^5 ). The description of the test cases follows. The first line contains an integer n ( 2 <= q n <= q 2 cdot 10^5 ) -- the number of nodes of the tree. The next line contains n space-separated integers a_1, a_2, ... , a_n ( 1 <= q a_i <= q 10^9 ) -- the values written on the nodes. Each of the next n-1 lines contain two integers u and v ( 1 <= q u, v <= q n ; u neq v ), denoting there is an undirected edge between node u and node v . It is guaranteed that the given edges form a tree. The next line contains an integer q ( 1 <= q q <= q 2 cdot 10^5 ) -- the number of queries. Each of the next q lines contains two integers r and v ( 1 <= q r, v <= q n ) -- the roo"...