#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
long long t,n,d,i,e,a;
void erxiang(long long x){
	if(x/2!=0)
	erxiang(x/2);
	cout<<x%2;
} 
int main(){
   scanf("%lld",&t);
   for(long long i=1;i<=t;i++){
   	 e=0;
   	 scanf("%lld",&n);
   	 for(long long j=1;j<=n;j++){
   	 	scanf("%lld",&a);
   	 	if(a==1){
			e+=e;
		}
   	 	else if(a==2){
   	 		scanf("%lld",&d);
   	 		e+=d;
		}
		else{
			break;
		}
	}
	erxiang(e);
	printf("\n");
   }
   return 0;
}