Codeforces 1469A. Regular Bracket Sequence Solution

   ///La ilaha illellahu muhammadur rasulullah

///******Bismillahir-Rahmanir-Rahim******///

///Abul Hasnat  Tonmoy

///Department of CSE,23rd batch

///Islamic University,Bangladesh

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int t,l;

    cin>>t;

    while(t--)

    {

        string s;

        cin>>s;

        l=s.size();

        if((l%2==1)||(s[0]==')')||(s[l-1]=='('))

            cout<<"NO"<<endl;

        else

            cout<<"YES"<<endl;

    }

}