/*			Bismillaahir	Rahmaanir	Raheem
				Rabbi 	Zidnee 	Ilmaa
		                              .
		                          .'**:
		                              .
		                   .,.        :
		                 .,,:,        *,
		                     '       ,M*
		                    ,M,     .*MM,
		                    'M*     :MMM*
		          .,:'     .*MM' ,..'MMM',
		           ...      :MM' '..MMMMM:
		             :,     ,MM: *. :MMMM  ..
		            'M*.    ,MM::M' :MMMM  ',
		          ,*MMMM, .',MMMMMM'*MMMM  '.
		          *MMMMMM..M:MMMMMMMMMMMM .M'
		          'MMMMM* 'MMMMM*M*MMMMMM 'MM:
		          ,MMMMM:.MMMMMM:*'*MMMMM.:MM'
		   ,,     ,MMMMM: *MMMMM*M*MMMMMMMMMMM**,    ,.
		   :'    .'MMMMMM*MMMMMM'M'MMMMMMMMMMMMMM:   *,
		  :MM,  'MMMMMMMMMMMMMMM:*:*MMMMMMMMMMMMMM, :M*.
		'*MMMM*:'MMMMMMMMMMMMMMM'M'*MMMMMMMMMMMMMM::MMM*:,
		:MMMMMM'*MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM'
		 'MMMMMMMMMMMMMM''MMMMMMMMMMMMMMM:MMMMMMMMMMMMMM'.
		 'MMMMMMMMMMMMMM::MMMMMMMMMMMMMMM MMMMMMMMMMMMMM
		 'MMMMMMMMMMMMMM':MMMMMMMMMMMMMMM.MMMMMMMMMMMMMM,
		 *MMMMMMMMMMMMMM*,MMMMM*::'*MMMMM.MMMMMMMMMMMMMM:
		 MMMMMMMMMMMMMMM*,MMM*.     'MMMM,MMMMMMMMMMMMMM'
		.MMMMMMMMMMMMMMMM:MMM*      :MMMM,MMMMMMMMMMMMMM*
		.MMMMMMMMMMMMMMMM:MMM*      ,MMMM:MMMMMMMMMMMMMMM.
		,MMMMMM*''**MMMMM*MMM*      ,*MMM*MMMMMM*'MMMMMMM,
		 ,''':,     :'::.                .:''':.   :'***'.

*/
#include <bits/stdc++.h>
#include <cstdio>
#include <stdio.h>
using namespace std;
#define int long long
#define nl '\n'
#define mp make_pair
#define pb  push_back
#define all(x) (x).begin(), (x).end()
#define dbg(x) cout << (#x) << " is " << (x) << endl;
#define MAX 200005

void solve() {
	string s; cin >> s;
	int n = s.length(), open = 0, close = 0, question = 0, q = 0;
	for (int i = 0; i < n; i++)if (s[i] == '?')q++;
	for (int i = 0; i < n; i++) {
		if (s[i] == '(')open++;
		else if (s[i] == '?')question++;
		else {
			if (open)open--;
			else if (question)question--;
			else {
				cout << "No" << nl;
				return;
			}
		}
	}
	q -= question;
	question = 0;
	for (int i = n - 1; i >= 0; i--) {
		if (s[i] == ')')close++;
		else if (s[i] == '?')question++;
		else {
			if (close)close--;
			else if (question)question--;
			else {
				cout << "No" << nl;
				return;
			}
		}
	}
	q -= question;
	if (q % 2 == 0)cout << "Yes" << nl;
	else cout << "No" << nl;
}
int32_t main() {
	ios_base::sync_with_stdio(0), cin.tie(0);
	int x; cin >> x; while (x--)
		solve();
	return 0;
}
