// You are using GCC
#include<iostream>
#include<vector>
#include<numeric>
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<int> arr(n);
    for(int i=0;i<n;i++){
        cin>>arr[i];
    }
    int m;
    cin>>m;
    for(int i=0;i<m;i++){
        int start,end,k;
        cin>>start>>end>>k;
        int result=0;
        for(int i=start;i<=end;i++){
            if(arr[i]%k==0){
           result = arr[i];
           break;
            }
        }
        for(int i=start;i<=end;i++){
            if(arr[i]%k==0){
           result = gcd(result,arr[i]);
            }
        }
        cout<<result<<endl;
    }
}