uestc 1904

#include<stdio.h>
#define N  1010
int min[N];
int main() {
int t,n,p,ti,first,end,num,i,j,max,k;
char s[N];
scanf("%d",&t);
while(t--) {
scanf("%d%d",&n,&p);
first=1;
ti=0;
scanf("%s",s);
i=0;num=0;
while(s[i]!='1'&&i<n)
i++;
if(i==n) {
printf("0 ");
continue;
}
i++;
min[first]=0;
end=1;max=0;k=0;
for(j=i;j<n;j++) {
ti++;
if(s[j]=='1')
min[++end]=ti;
else 
if(s[j]=='2'){
if(first<=end) {
while(min[first]+p<ti&&first<=end)
first++;
if(first<=end) {
num+=2;
first++;
}
}
}
while(min[first]+p<ti+1&&first<=end)
first++;
if(num+end-first+1>=max)
max=num+end-first+1;
}
ti++;
while(first<=end) {
if(min[first]+p>=ti)
k++;
first++;
}
if(num+k>max)
max=num+k;
printf("%d ",max);
}
return 0;
}