import re

N = int(input())

L = []
for _ in range(N):
    pass
    L.append(input())

def change_required(l):
    for x in [0, 1]:
        X = x ^ 1

        if x == 1:
            if result == eval(l):
                return False
            else:
                return True
        else:
            result = eval(l)

def mutate_expr(l):
    # xor to or
    # and to or
    # if there is a variable between an AND, change it to 0
    for c in l:
        if c == '(':
            pass

def solve(l):
    bracket = 0
    start_index = -1
    left = ''
    operator = ''
    right = ''

    for i in range(len(l)):
        c = l[i]
        if c == '(':
            if start_index == -1:
                start_index = i
            bracket += 1
        elif c == ')':
            bracket -= 1
            if bracket == 0:
                left = solve(l[start_index + 1:i])


    if start_index == -1:
        left, operator, right = l

for l in L:
    count = 0
    while (change_required(l)):
        count += 1
        solve(l)
        break
    print(count)