#include <iostream>
#include <vector>
using namespace std;
main(){
int T,N,L,R;
long long M;
cin>>N;
vector<int> v(N+1);
for(int i=1;i<=N;i++){
cin>>v[i];
}
cin>>T;
while(T--){
cin>>L>>R>>M;
int res=1;
for(int i=L;i<=R;i++){
res=(res*v[i])%M;
}
cout<<res<<endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwptYWluKCl7CiAgICBpbnQgVCxOLEwsUjsKICAgIGxvbmcgbG9uZyBNOwogICAgY2luPj5OOwogICAgdmVjdG9yPGludD4gdihOKzEpOwogICAgZm9yKGludCBpPTE7aTw9TjtpKyspewogICAgICAgIGNpbj4+dltpXTsKICAgIH0KICAgIGNpbj4+VDsKICAgIHdoaWxlKFQtLSl7CiAgICAgICAgY2luPj5MPj5SPj5NOwogICAgICAgIGludCByZXM9MTsKICAgICAgICBmb3IoaW50IGk9TDtpPD1SO2krKyl7CiAgICAgICAgICAgIHJlcz0ocmVzKnZbaV0pJU07CiAgICAgICAgfQogICAgICAgIGNvdXQ8PHJlczw8ZW5kbDsKICAgIH0KfQo=