#include<bits/stdc++.h>
using namespace std;
int main(){
int t,c=0;
cin>>t;
while(t--){
c++;
string s;
cin>>s;
int k,ans=0,n=s.length();
cin>>k;
for(int i=0;i<=n-k;i++){
if(s[i]=='-'){
for(int j=i;j<i+k;j++){
if(s[j]=='-'){s[j]='+';}
else{s[j]='-';}
}
ans++;
}
}
bool flag=true;
for(int i=0;i<n;i++){
if(s[i]=='-'){flag=false;break;}
}
if(flag){cout<<"Case #"<<c<<": "<<ans<<endl;}
else{cout<<"Case #"<<c<<": IMPOSSIBLE"<<endl;}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CglpbnQgdCxjPTA7CgljaW4+PnQ7CgoJd2hpbGUodC0tKXsKCQljKys7CgkJc3RyaW5nIHM7CgkJY2luPj5zOwoJCWludCBrLGFucz0wLG49cy5sZW5ndGgoKTsKCQljaW4+Pms7CgoJCWZvcihpbnQgaT0wO2k8PW4taztpKyspewoJCQlpZihzW2ldPT0nLScpewoJCQkJZm9yKGludCBqPWk7ajxpK2s7aisrKXsKCQkJCQlpZihzW2pdPT0nLScpe3Nbal09JysnO30KCQkJCQllbHNle3Nbal09Jy0nO30KCQkJCX0KCQkJCWFucysrOwoJCQl9CgkJfQoJCWJvb2wgZmxhZz10cnVlOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCQlpZihzW2ldPT0nLScpe2ZsYWc9ZmFsc2U7YnJlYWs7fQoJCX0KCQlpZihmbGFnKXtjb3V0PDwiQ2FzZSAjIjw8Yzw8IjogIjw8YW5zPDxlbmRsO30KCQllbHNle2NvdXQ8PCJDYXNlICMiPDxjPDwiOiBJTVBPU1NJQkxFIjw8ZW5kbDt9Cgl9CglyZXR1cm4gMDsKfQ==