#include<stdio.h>
int born(int m,int n)
{
int x=1,i,s=0;
for(i=m;i<n;i++){
s+=x;
x*=2;
}
return s;
}
int main()
{
int i,j,x,f,t,n,m,sum,c[35];
while(scanf("%d",&t)!=EOF)
{
while(t--){
scanf("%d%d",&m,&n);
for(i=0;i<n;i++) scanf("%d",&c[i]);
f=0; sum=0;
if(m<n){
for(i=0;i<m;i++){
if(c[i]) { f=1; break; }
}
if(f==1){
sum=born(i+1,n);
printf("%d0000 ",sum);
}
else{
sum=born(m,n);
printf("%d0000 ",sum);
}
}
else{
for(i=0;i<n;i++){
if(c[i]) { f=1; break; }
}
if(f==1 && i!=n-1){
sum=born(i+1,n);
printf("%d0000 ",sum);
}
else printf("0 ");
}
printf("RMB\n");
}
}
return 0;
}
int born(int m,int n)
{
int x=1,i,s=0;
for(i=m;i<n;i++){
s+=x;
x*=2;
}
return s;
}
int main()
{
int i,j,x,f,t,n,m,sum,c[35];
while(scanf("%d",&t)!=EOF)
{
while(t--){
scanf("%d%d",&m,&n);
for(i=0;i<n;i++) scanf("%d",&c[i]);
f=0; sum=0;
if(m<n){
for(i=0;i<m;i++){
if(c[i]) { f=1; break; }
}
if(f==1){
sum=born(i+1,n);
printf("%d0000 ",sum);
}
else{
sum=born(m,n);
printf("%d0000 ",sum);
}
}
else{
for(i=0;i<n;i++){
if(c[i]) { f=1; break; }
}
if(f==1 && i!=n-1){
sum=born(i+1,n);
printf("%d0000 ",sum);
}
else printf("0 ");
}
printf("RMB\n");
}
}
return 0;
}