#define _CRT_SECURE_NO_WARNINGS
#pragma comment(linker, "/stack:16777216")
#include <string>
#include <vector>
#include <map>
#include <list>
#include <iterator>
#include <set>
#include <queue>
#include <iostream>
#include <sstream>
#include <stack>
#include <deque>
#include <cmath>  
#include <memory.h>
#include <cstdlib>
#include <cstdio>
#include <cctype>
#include <algorithm>
#include <utility>
#include <time.h>
#include <bitset>
#include <random>
using namespace std;

#define FOR(i, a, b) for(int i = (a); i < (b); ++i)
#define RFOR(i, b, a) for(int i = (b) - 1; i >= (a); --i)
#define ITER(it, a) for (__typeof(a.begin()) it = a.begin(); it != a.end(); it++)
#define FILL(A,value) memset(A,value,sizeof(A))

#define ALL(V) V.begin(), V.end()
#define SZ(V) (int)V.size()
#define PB push_back
#define MP make_pair
const double PI=acos(-1.0);

typedef long long Int;
typedef long long LL;
typedef unsigned long long UINT;
typedef vector <int> VI;
typedef pair <int, int> PII;
typedef pair <double, double> PDD;

const int INF = 1000 * 1000 * 1000 + 7;
const LL LINF = INF * (LL) INF;

const int MAX = 100007;
const int MAXK = 51;
const int MAX2 = 24000000;
const int LEN = 21;
const int BASE = 1000000000;

char S[MAX];
int C[MAX][2];

int main()
{
  int t;

  cin >> t;

  FOR (tt,0,t)
  {
    scanf("%s", S);
    int n = strlen(S);

    VI T;

    FOR (i,0,n+1)
      FOR (j,0,2)
        C[i][j] = 0;

    bool res = 1;

    FOR (i,0,n)
    {
      int d = (S[i] == '(' || S[i] == ')');
      if (!T.empty() && T.back() == d)
      {
        T.pop_back();
        
        int x = SZ(T);
        if (C[x][d] > 0) res = 0;
        ++ C[x][d];
      }
      else T.PB(d);
    }

    printf("%s\n", (res ? "Yes" : "No"));
  }

  
  
  return 0;
}