#include<bits/stdc++.h>
#define N 110000
using namespace std;
int n,k,a[N];char st[N];
int dp[2][N][2];
bool pd(int x,int l,int r){return l<=x && x<=r;}
bool solve(int vst,int ved){
    if(a[1]!=-1 && a[1]!=vst)return 0;
    if(a[n]!=-1 && a[n]!=ved)return 0;
    // printf("OK %d %d %d\n",vst,ved,k);
    if(((2+ved-vst)&1)!=(k&1))return 0;
    a[1]=vst;a[n]=ved;
    dp[0][n][0]=dp[0][n][1]=(ved!=0);
    dp[1][n][0]=dp[1][n][1]=(ved!=1);
    for(int i=n-1;i>=2;i--){
        if(a[i]!=-1){
            dp[0][i][0]=dp[a[i]][i+1][0]+(0!=a[i]);
            dp[0][i][1]=dp[a[i]][i+1][1]+(0!=a[i]);
            dp[1][i][0]=dp[a[i]][i+1][0]+(1!=a[i]);
            dp[1][i][1]=dp[a[i]][i+1][1]+(1!=a[i]);
        }
        else{
            dp[0][i][0]=dp[0][i+1][0];
            dp[0][i][1]=dp[1][i+1][1]+1;
            dp[1][i][0]=dp[1][i+1][0];
            dp[1][i][1]=dp[0][i+1][1]+1;
        }
    }
    // printf("%d %d\n",vst,ved);
    // for(int i=2;i<=n;i++){
    //     printf("%d:%d %d %d %d\n",i,dp[0][i][0],dp[0][i][1],dp[1][i][0],dp[1][i][1]);
    // }
    int minval=dp[a[1]][2][0],maxval=dp[a[1]][2][1];
    if(pd(k,minval,maxval));
    else return 0;
    int res=k,pre=a[1];st[1]=a[1]+'0';
    for(int i=2;i<=n;i++){
        if(a[i]!=-1){
            res-=(a[i]!=pre);
            pre=a[i];
        }
        else{
            int nexres=res-pre;
            if(pd(nexres,dp[0][i+1][0],dp[0][i+1][1]))res=nexres,pre=0;
            else res=res-(pre^1),pre=1;
        }
        st[i]=pre+'0';
    }
    st[n+1]='\0';
    printf("%s\n",st+1);
    assert(res==0);
    return 1;
}
int main(){
    int T;scanf("%d",&T);
    while(T--){
        scanf("%d%d",&n,&k);
        scanf("%s",st+1);
        if(n==1){
            if(st[1]!='1')printf("0\n");
            else printf("1\n");
            continue;
        }
        for(int i=1;i<=n;i++){
            if(st[i]=='?')a[i]=-1;
            else if(st[i]=='0')a[i]=0;
            else a[i]=1;
        }
        if(solve(0,0))continue;
        for(int i=1;i<=n;i++){
            if(st[i]=='?')a[i]=-1;
            else if(st[i]=='0')a[i]=0;
            else a[i]=1;
        }
        if(solve(0,1))continue;
        for(int i=1;i<=n;i++){
            if(st[i]=='?')a[i]=-1;
            else if(st[i]=='0')a[i]=0;
            else a[i]=1;
        }
        if(solve(1,0))continue;
        for(int i=1;i<=n;i++){
            if(st[i]=='?')a[i]=-1;
            else if(st[i]=='0')a[i]=0;
            else a[i]=1;
        }
        if(solve(1,1))continue;
        printf("Impossible\n");
    }
    return 0;
}