#!/usr/bin/python3


def zpracujRadek():
    zavorky = input()
    levych = 0

    poz = 0 # prázdný řetězec je správně uzávorkovaný vždy
    for i in range(len(zavorky)):
        if zavorky[i] == '(':
            levych = levych + 1
        elif zavorky[i] == ')':
            levych = levych - 1
        if (levych < 0): # k pravé nemáme odpovídající levou, tedy už to nemůže být správně uzávorkované
            return poz
        if (levych == 0): # je to správně uzávorkované, tak si to uložíme (python indexuje od 0, ale my chceme od 1)
            poz = i + 1

    return poz

N = int(input())

while N > 0: # chceme zpracovat všechny řádky
    print(zpracujRadek())
    N = N - 1  # jeden řádek jsme zpracovali