#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
unsigned long long x, y, p, q, r, z, i;
unsigned long long a[100000];
scanf ("%llu", &x);
for (i = 1; i <= x; ++i)
{
scanf ("%llu", &a[i]);
}
scanf ("%llu", &y);
for (y; y > 0; --y)
{
z = 1;
scanf ("%llu%llu%llu", &p, &q, &r);
for (p; p <= q; ++p)
{
z = z * a[p];
}
printf ("%llu\n", z % r);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIAp7Cgl1bnNpZ25lZCBsb25nIGxvbmcgeCwgeSwgcCwgcSwgciwgeiwgaTsKCXVuc2lnbmVkIGxvbmcgbG9uZyBhWzEwMDAwMF07CglzY2FuZiAoIiVsbHUiLCAmeCk7Cglmb3IgKGkgPSAxOyBpIDw9IHg7ICsraSkKCXsKCQlzY2FuZiAoIiVsbHUiLCAmYVtpXSk7Cgl9CglzY2FuZiAoIiVsbHUiLCAmeSk7Cglmb3IgKHk7IHkgPiAwOyAtLXkpCgl7CgkJeiA9IDE7CgkJc2NhbmYgKCIlbGx1JWxsdSVsbHUiLCAmcCwgJnEsICZyKTsKCQlmb3IgKHA7IHAgPD0gcTsgKytwKQoJCXsKCQkJeiA9IHogKiBhW3BdOwoJCX0KCQlwcmludGYgKCIlbGx1XG4iLCB6ICUgcik7Cgl9CiAKCXJldHVybiAwOwp9