#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

ifstream fin("paranteze1.in");
ofstream fout("paranteze1.out");

int n;
char s[256];

int main()
{
    fin >> n;
    for(int k = 1 ; k <= n ; k ++)
    {
        fin >> s;
        int ok = 1;
        int nivel = 0;
        for(int i = 0 ; s[i] && ok ; i ++)
            if(s[i] == '(')
                nivel ++;
            else
                if(nivel > 0)
                    nivel --;
                else
                    ok = 0;
        if(nivel > 0)
            ok = 0;
        fout << ok << "\n";
    }
}