#include <bits/stdc++.h>
typedef long long int LL;
using namespace std;
#define abs(x) ((x)>0?(x):-(x))
const int N = 1e6+7;

/*****************************************************************/

char s[N];
int k;

int main(){
    int _=1,kcase=0;
    scanf("%d",&_);
    while(_--){
        scanf("%d",&k);
        scanf("%s",s);
        int l=strlen(s);
        LL x=0,mx=0;
        for(int i=l-k+1;i<l;i++){
            x<<=1;
            x|= s[i]=='1' ;
        }
        for(int i=l-k;i>=0;i--){
            if(s[i]=='1') x|=1LL<<(k-1);
            mx=max(mx,x);
            x>>=1;
        }
        printf("Case #%d: %lld\n",++kcase,mx);
    }
    return 0;
}