Untitled

for q in range(int(input())):
    n=int(input())
    s=list(map(int,input().split()))
    b=[]
    while (len(s)!=0):
        if s[0]==0:
            b.insert(0,0)
        else:
            b.append(1)
        if s.pop()==1:
            b.insert(0,1)
        else:
            b.append(0)
        s.remove(s[0])
    print("".join(b))