_ = int(input())

for __ in range(_):
    ___ = input()
    mas = input().split("0")
    mnog = []
    for i in mas:
        mnog.append(list(map(int,(i).split())))
    ans = []
    index = []
    st_i = 0
    for i in mnog:
        index.append((st_i, st_i+len(i)-1))
        st_i = st_i+len(i)
    for index_mn, mn in enumerate(mnog):
        tmp = mn.copy()
        print(tmp)
        ml = 1
        def mul(tm):
            ml_i = 1
            for i in tm:
                ml_i *= i
            return ml_i
        ml = mul(tmp)
        if ml < 0:
            r_i = None
            l_i = None
            l_t , r_t = index[index_mn]
            for i in range(1,int(len(tmp)/2)+2):
                print(tmp[-1*i],tmp[i-1], "1111111")
                if tmp[-1*i] < 0 and r_i == None:
                    r_i = -1*i
                if tmp[i-1] < 0 and l_i == None:
                    l_i = i-1
                    print(l_i,"123123")
            if l_i != None and r_i != None:
                if tmp[l_i] <= tmp[r_i]:
                    tmp = tmp[l_i+1:].copy()
                    print(1)
                    index[index_mn] =  (l_t + l_i+1, r_t)
                else:
                    index[index_mn] =  (l_t,l_t + len(tmp)+r_i-1)
                    tmp = tmp[:len(tmp)+r_i].copy()
                    print(2)
            elif r_i == None and l_i != None:
                tmp = tmp[l_i+1:].copy()
                index[index_mn] =  (l_t + l_i+1, r_t)

                print(3)
                print(l_i)
            elif l_i == None and r_i != None:
                print(index[index_mn], "9999999")
                index[index_mn] =  (l_t,l_t + len(tmp)+r_i-1)
                print(index[index_mn], "888888")
                tmp = tmp[:len(tmp)+r_i].copy()
                print(4)
            ans.append(mul(tmp))
        else:
            print(ml,"22222")
            ans.append(ml)
        print(ans)
        print(index)