include[HTML_REMOVED]
using namespace std;
string s;
int t,n;
int main()
{
cin>>t;
for(int i=1;i<=t;i){
int c,d,m;
cin>>n>>d>>c>>m;
cin>>s;
int sum=0;
for(int j=0;j<n;j){
if(s[j]==’D’) sum++;
}
if(d<sum){
printf("Case #%d: NO\n",i);
}
else {
for(int z=0;z<n;z++){
if(s[z]=='C') {
if(c==0){
if(sum==0){
printf("Case #%d: YES\n",i);
break;
}
else{
printf("Case #%d: NO\n",i);
break;
}
}
if(sum==0){
printf("Case #%d: YES\n",i);
break;
}
c--;
}
if(s[z]=='D'){
if(d==0){
printf("Case #%d: NO\n",i);
break;
}
if(d!=0&&z==n-1){
printf("Case #%d: YES\n",i);
break;
}
d--;
c+=m;
sum--;
}
}
}
}
return 0;
}
//写的好烂