#include using namespace std; #define int long long int #define endl "\n" signed main(){ ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); int n;cin>>n; int s=0; vector d1(n),p(n+1,0); for(int i=0;i>d1[i];s+=d1[i]; p[i+1] = p[i]+d1[i]; } int q;cin>>q; while(q--){ int y,m,d,k;cin>>y>>m>>d>>k; int s1=0; s1 += y*s; s1 += p[m-1]; s1 += d; s1 += k; y = s1/s; s1 %= s; if(s1==0){ cout<