#include<bits/stdc++.h>
using namespace std ;
int main ( )
{
ios_base :: sync_with_stdio ( false ) ;
cin . tie ( 0 ) ;
int T , N , M , X , K , even , odd , i ;
cin >> T ;
string S ;
while ( T -- )
{
cin >> N >> M >> X >> K ;
cin >> S ;
even = 0 ;
odd = 0 ;
sort ( S . begin ( ) , S . end ( ) ) ;
i = 0 ;
while ( S [ i ] != 'O' )
{
even ++ ;
i ++ ;
}
cout<<"Even is \n"<<even<<endl;
odd = K - even ;
i = 1 ;
while ( i <= M )
{
if ( N <= 0 || M <= 0 || X <= 0 || K <= 0 )
break ;
if ( i % 2 != 0 )
{
if ( odd >= X )
{
odd -= X ;
K -= X ;
N -= X ;
}
else if ( odd < X && odd > 0 )
{
N -= odd ;
K -= odd ;
odd = 0 ;
}
}
else
{
if ( even >= X )
{
even -= X ;
K -= X ;
N -= X ;
}
else if ( even < X && even > 0 )
{
N -= even ;
K -= even ;
even = 0 ;
}
}
i ++ ;
}
if ( N <= 0 )
cout << "yes" ;
else
cout << "no" ;
cout << endl ;
}
return 0 ;
}
ICAgICNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CiAgICB1c2luZyBuYW1lc3BhY2Ugc3RkIDsKICAgIGludCBtYWluICggKQogICAgewogICAgCWlvc19iYXNlIDo6IHN5bmNfd2l0aF9zdGRpbyAoIGZhbHNlICkgOwogICAgCWNpbiAuIHRpZSAoIDAgKSA7CiAgICAJaW50IFQgLCBOICwgTSAsIFggLCBLICwgZXZlbiAsIG9kZCAsIGkgOwogICAgCWNpbiA+PiBUIDsKICAgIAlzdHJpbmcgUyA7CiAgICAJd2hpbGUgKCBUIC0tICkKICAgIAl7CiAgICAJCWNpbiA+PiBOID4+IE0gPj4gWCA+PiBLIDsKICAgIAkJY2luID4+IFMgOwogICAgCQlldmVuID0gMCA7CiAgICAJCW9kZCA9IDAgOwogICAgCQlzb3J0ICggUyAuIGJlZ2luICggKSAsIFMgLiBlbmQgKCApICkgOwogICAgCQlpID0gMCA7CiAgICAJCXdoaWxlICggUyBbIGkgXSAhPSAnTycgKQogICAgCQl7CiAgICAJCQlldmVuICsrIDsKICAgIAkJCWkgKysgOwogICAgCQl9CiAgICAJCWNvdXQ8PCJFdmVuIGlzIFxuIjw8ZXZlbjw8ZW5kbDsKICAgIAkJb2RkID0gSyAtIGV2ZW4gOwogICAgCQlpID0gMSA7CiAgICAJCXdoaWxlICggaSA8PSBNICkKICAgIAkJewogICAgCQkJaWYgKCBOIDw9IDAgfHwgTSA8PSAwIHx8IFggPD0gMCB8fCBLIDw9IDAgKQogICAgCQkJCWJyZWFrIDsKICAgIAkJCWlmICggaSAlIDIgIT0gMCApCiAgICAJCQl7CiAgICAJCQkJaWYgKCBvZGQgPj0gWCApCiAgICAJCQkJewogICAgCQkJCQlvZGQgLT0gWCA7CiAgICAJCQkJCUsgLT0gWCA7CiAgICAJCQkJCU4gLT0gWCA7CiAgICAJCQkJfQogICAgCQkJCWVsc2UgaWYgKCBvZGQgPCBYICYmIG9kZCA+IDAgKQogICAgCQkJCXsKICAgIAkJCQkJTiAtPSBvZGQgOwogICAgCQkJCQlLIC09IG9kZCA7CiAgICAJCQkJCW9kZCA9IDAgOwogICAgCQkJCX0KICAgIAkJCX0KICAgIAkJCWVsc2UKICAgIAkJCXsKICAgIAkJCQlpZiAoIGV2ZW4gPj0gWCApCiAgICAJCQkJewogICAgCQkJCQlldmVuIC09IFggOwogICAgCQkJCQlLIC09IFggOwogICAgCQkJCQlOIC09IFggOwogICAgCQkJCX0KICAgIAkJCQllbHNlIGlmICggZXZlbiA8IFggJiYgZXZlbiA+IDAgKQogICAgCQkJCXsKICAgIAkJCQkJTiAtPSBldmVuIDsKICAgIAkJCQkJSyAtPSBldmVuIDsKICAgIAkJCQkJZXZlbiA9IDAgOwogICAgCQkJCX0KICAgIAkJCX0KICAgIAkJCWkgKysgOwogICAgCQl9CiAgICAJCWlmICggTiA8PSAwICkKICAgIAkJCWNvdXQgPDwgInllcyIgOwogICAgCQllbHNlCiAgICAJCQljb3V0IDw8ICJubyIgOwogICAgCQljb3V0IDw8IGVuZGwgOwogICAgCX0KICAgIAlyZXR1cm4gMCA7CiAgICB9IA==