소스 코드 제출

"""a = []
m=0

def f(x) :
    global a
    global m
    if x=='(' :
        a.append(x)
    elif len(a)>0 :
        a.pop()
    else :
        m+=1

data = list(input())
for i in range(len(data)):
    f(data[i])
    if m>0 :
        print('bad')
        exit()
if len(a)==0 :
    print('good')
else :
    print('bad')"""

n=int(input())
a=[]
for i in range(n) :
    a=list(input())
for i in range(n) :
    m=0
    m=a.pop()
    print(m)