s='''<{ }(({*} )<a>-[< (x)[<^>y]>%]<x>)[< >+]<v[ ]>>
[a]<*[{z}{b}-]>[w]<<-( {x})>{b(z)} [<e><+>^]>(<x{e}(e)>)[e]{v}
[t](({g}(z)[f]g)[u](y)[z )<e>(c)<g(/)>(c)
{[^]{b{( )%}}}((<v(g)>c<g>)+[{<x>[/]<^>*<{v{/}}z>}e[b]{e}{ }](v))
</{t{*[a]}}<->><<<b>t{d}>{g}>{<v>x}{d}(%<{z(t<x>){g}}%><*>)
[[{d}/]]([v]e[/(/)])[((h[t])b) ]< h>{(x[v]) }+>
(f)<g><[{[(%)+]{b}{[h[y]]e}y}a](a)>( ){ }[[+]/]
({x})(<<w>g<y>{ }>h(/)[<x>b[d]])[ ][ [v]]
<x><d>[%{ }[/]]{ }{t (a<[z](a)(^)u{*{*}}{y<d>}>(w))[v](v)()
{<<z><+{ }>->{%}[[*]{(f)a(f)}v{{h}h}][{g[v]}<%>z[x]][+][{a}w]}
(c){[g[*]][ ]%{^}}<<z<(<c>(/)[w] )h[ (g)]>>(h)>
<><(*)><[a]<g><t>e>{w}/( )]^(e)>(a)(g[c](^)(/))[(y)-]<^( <->)[
>(y(*(<f>w)<->)<b<%>[<d>)](f{(u<g>)^})[f]
<[t]< >( <^{(^)<w>f<g><{{ {x}<<e>{/} >}e}[-] >}>(z))>
{}(u){<^>{u z(b{e})}{t{h[x]<(e)(*)^>}(v)}
<[f]->{d}]{^(x)}(+)<<w(b)>b<{[b(e}+>>-<w>)[e]( )[^]{}
( )[t]([u][w]z{ })< (*)<a>>{{[-{v} {y}e}}
{[y]v[+]}<c{h}(c)> <*>< ><d(w)>(^)[+](f)}( {b(a)})'''

def OC(si):
    b_round='()'
    b_square='[]'
    b_curly='{}'
    b_angle='<>'
    stack=[1]
    brackets=b_round+b_square+b_curly+b_angle
    for i in si:
        if i in brackets[1::2] and len(stack)!=0: # close 
            #print('try close' , i, end='' )
            prev=stack.pop()
            if prev!=brackets[brackets.index(i)-1]:
                #print ("   not closed!")
                break
        elif i in brackets[0::2]: # open
            #print('open', i, end='')
            stack.append(i)
    if stack!=[1]:
        print( 0, end=' ' )
    else:
        print(1, end=' ')
    
for si in s.split('\n'):
    OC(si)
    

for w in range(int(input())):

test_number = int(input())
for _ in range(test_number):

inp = list("".join(x for x in input() if x in ("{}[]()<>")))
for i in inp:

inp = [x for x in input() if x in "{}[]()<>"]
for i in inp:

for i in (x for x in input() if x in "{}[]()<>"):

for i in input():
    if i in "{}[]()<>":

inp = input() #так, краще додати змінну для порядку
for i in inp:
        if i == "(":
            x.append(")")
        elif i == "[":
            x.append("]")
        elif i == "{":
            x.append("}")
        elif i == "<":
            x.append(">")
        elif x in "}])>":
            if len(x) == 0:
                k -= 1
            elif i == x[len(x) - 1]:
                x.pop(len(x) - 1)
            else:
                k -= 1

"abcd".__contains__("a") == True
"abcd".__contains__("1") == False

brackets = "<({[]})>"
result = []
for _ in range(int(input())):
    stack = []
    string = filter(brackets.__contains__,input())
    for char in string:
        if stack and stack[-1]==brackets[~brackets.index(char)]:
            stack.pop()
        else:
            stack.append(char)
    result.append(0 if stack else 1)
print(*result)