#include <iostream>
#include <vector>
#include <set>
#include <queue>
#include <stack>

using namespace std;

int main()
{
    int n, temp1, temp2, i;
    cin >> n;

    vector<int> value(n);
    for (i = 0; i < n; i++) {
        cin >> value[i];
    }

    vector<vector<int>> map(n);
    for (i = 0; i < (n - 1); i++) {
        cin >> temp1 >> temp2;
        temp1--; temp2--;
        map[temp1].push_back(temp2);
        map[temp2].push_back(temp1);
    }

    int k, goal, start, j;
    cin >> k;
    set<int> been;
    queue<int> steps;
    vector<int> last(n), outV;
    for (i = 0; i < k; i++) {
        cin >> start >> goal;
        start--; goal--;
        last[start] = -1;

        been.clear();
        been.insert(start);
        steps.push(start);

        int node;
        while (steps.size() > 0) {
            node = steps.front();
            steps.pop();

            for (j = 0; j < map[node].size(); j++) {
                steps.push(map[node][j]);
                last[map[node][j]] = node;
            }
        }

        node = goal;
        while (node != -1) {
            outV.push_back(value[node]);
            node = last[node];
        }

        bool correct = false;
        int out = 2;
        while (!correct) {
            for (j = 0; j < outV.size(); j++) {
                if (out % outV[j] == 0) {
                    continue;
                }
                correct = true;
                break;
            }
            out++;
        }

        cout << out;
    }
}