#include <iostream>
using namespace std;
int main() {
int n,dl=0;
string a;
cin>>n;
for(int i=0;i<n;i++)
{
int e=0,h=0;
cin>>a;
dl=a.size();
for(int j=0;j<dl;j++)
{
if(a[j]=='(')
e++;
if(a[j]==')')
h++;
if(h>e||h!=e&&j+1==dl)
{
j=j+260;
e=0;
h=0;
cout<<"FALSE"<<"\n";
}
if(h==e&&j+1==dl)
cout<<"TRUE"<<"\n";
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbixkbD0wOwoJc3RyaW5nIGE7CgljaW4+Pm47Cglmb3IoaW50IGk9MDtpPG47aSsrKQoJewkKCQlpbnQgZT0wLGg9MDsKCQljaW4+PmE7CgkJZGw9YS5zaXplKCk7CgkJZm9yKGludCBqPTA7ajxkbDtqKyspCgkJewkKCQkJaWYoYVtqXT09JygnKQoJCQllKys7CgkJCWlmKGFbal09PScpJykKCQkJaCsrOwoJCQlpZihoPmV8fGghPWUmJmorMT09ZGwpCgkJCXsKCQkJaj1qKzI2MDsKCQkJZT0wOwoJCQloPTA7CgkJCWNvdXQ8PCJGQUxTRSI8PCJcbiI7CgkJCX0KCQkJaWYoaD09ZSYmaisxPT1kbCkKCQkJY291dDw8IlRSVUUiPDwiXG4iOwoJCQkKCQl9Cgl9CglyZXR1cm4gMDsKfQ==