A_Round_Trip.cpp

#include <bits/stdc++.h>
using namespace std;

#define pb push_back 
#define all(v) v.begin(), v.end()
#define forn(i, k, n) for(ll i = k; i < n; i++)
#define pyes cout<<"YES"<<endl;return
#define pno cout<<"NO"<<endl;return

typedef long long ll;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
typedef vector<ll> vll;

const int INF = 1e9;
const ll mod = 1000000007;
//The only verdict is vengeance; a vendetta, held as a votive, not in vain, for the value and veracity of such shall one day vindicate the vigilant and the virtuous.

void solve(){
    
    ll r, x, d , n;
    cin>>r>>x>>d>>n;

    string arr;
    cin>>arr;

    int del = abs(r-x);

    int ans = 0;

    for(char c:arr){
        if(c=='1'){
            ans++;
            if(del>=0){
                del-=d;
            }else{
                continue;
            }
        }else{
            if(abs(r  - x) < abs(del) || r < x) {
                ans++;
            }
        }

    }
    cout<<ans<<endl;

    
    

}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    int t=1;
    cin>>t;
    
        while(t--) 
            {
            solve();
            
}
        return 0;
}