B. Saving the City（贪心）

#include<bits/stdc++.h>
#define ll long long
using namespace std;
vector<int> v;
int main(){
	int T;scanf("%d",&T);
	while(T--){
		int pre=-1;
		ll ans=0;
		v.clear();
		int a,b;scanf("%d%d",&a,&b);
		string s;cin>>s;int n=s.length();
		for(int i=0;i<n;i++){
			int j=i;
			if(s[j]=='1'){
				if(pre!=-1) v.push_back(j-pre-1);
				ans=ans+a;
				while(s[j]=='1'&&j<n){
					j++;
				}
				i=j-1;
				pre=j-1;
			}
			else continue;
		}
		sort(v.begin(),v.end());
		for(int i=0;i<v.size();i++){
			//cout<<v[i]<<endl;
			if(b*v[i]<a){
				ans=ans-a+b*v[i]; 
			}
			else break;
		}
		printf("%lld\n",ans);
	}
	return 0;
}