#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
#define met(a,b) memset(a,b,sizeof a)
#define pb push_back
#define mp make_pair
#define rep(i,l,r) for(int i=(l);i<=(r);++i)
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
const int N = 1e5+5;;
const int M = 17;
const int mod = 1e9+7;
const int mo=123;
const double pi= acos(-1.0);
typedef pair<int,int>pii;
int n,w,q,pw,dw;
int a[N],lto[N],rto[N];
int h[N],s[N][M],t[N][M];
void solve(int len,int to[]){
    for(int i=0,j=0,x=-1;i<=n;i++){
        while(x+a[j]+1<=len)x+=a[j++]+1;
        to[i]=j;x-=a[i]+1;
    }
}
int main() {
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d%d%d",&n,&w,&pw,&dw);
        rep(i,0,n-1)scanf("%d",&a[i]);
        a[n]=w+5;
        solve(w,lto);
        rep(i,0,n)s[i][0]=lto[i];
        rep(j,1,M-1)rep(i,0,n)s[i][j]=s[s[i][j-1]][j-1];
        h[n]=0;
        for(int i=n-1;i>=0;i--)h[i]=h[lto[i]]+1;
        solve(dw,lto);solve(w-dw-pw,rto);
        rep(i,0,n)t[i][0]=rto[lto[i]];
        rep(j,1,M-1)rep(i,0,n)t[i][j]=t[t[i][j-1]][j-1];
        scanf("%d",&q);
        while(q--){
            int x,hh,res=0;
            scanf("%d%d",&x,&hh);
            int ans=0;
            ans+=min(--x,h[0]);
            rep(j,0,M-1)if(x>>j & 1)res=s[res][j];
            rep(j,0,M-1)if(hh>>j & 1)res=t[res][j];
            ans+=hh+h[res];
            printf("%d\n",ans);
        }
    }
    return 0;
}