#include <bits/stdc++.h>
using namespace std;
int t;
int main() {
  int a, b;
  string s;
  scanf("%d", &t);
  while (t--) {
    scanf("%d%d", &a, &b);
    int k = a / b;
    cin >> s;
    int ans = a;
    int i, j;
    int len = s.size();
    bool flag = 1;
    for (i = 0; i < len; i++) {
      if (s[i] == '1') {
        flag = 0;
        for (j = i + 1; j < len; j++)
          if (s[j] == '1') {
            int t = j - i - 1;
            if (t <= k)
              ans += b * t;
            else
              ans += a;
            i = j;
          }
      }
    }
    if (flag) ans -= a;
    printf("%d\n", ans);
  }
  return 0;
}
