#include<iostream>
#include<algorithm>
using namespace std;
 
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
 
	int n, i, j;
	int open = 0, close = 0, chk = 0;
	cin >> n;
	for (i = 0; i < n; i++) {
		string arr;
		cin >> arr;
		j = 0, open = 0, close = 0;
		int size = arr.length();
		for(j = 0; j < size; j++) {
			if (arr[j] == '(')
				open++;
			else if (arr[j] == ')') {
				close++;
				if (close > open) {
					cout << "NO\n";
					chk++;
					break;
				}
			}
		}
		if (open == close) {
			cout << "YES\n";
		}
		else {
			if (chk) break;
			cout << "NO\n";
		}
	}
 
	return 0;
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGFsZ29yaXRobT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKCWNpbi50aWUoMCk7Cgljb3V0LnRpZSgwKTsKCglpbnQgbiwgaSwgajsKCWludCBvcGVuID0gMCwgY2xvc2UgPSAwLCBjaGsgPSAwOwoJY2luID4+IG47Cglmb3IgKGkgPSAwOyBpIDwgbjsgaSsrKSB7CgkJc3RyaW5nIGFycjsKCQljaW4gPj4gYXJyOwoJCWogPSAwLCBvcGVuID0gMCwgY2xvc2UgPSAwOwoJCWludCBzaXplID0gYXJyLmxlbmd0aCgpOwoJCWZvcihqID0gMDsgaiA8IHNpemU7IGorKykgewoJCQlpZiAoYXJyW2pdID09ICcoJykKCQkJCW9wZW4rKzsKCQkJZWxzZSBpZiAoYXJyW2pdID09ICcpJykgewoJCQkJY2xvc2UrKzsKCQkJCWlmIChjbG9zZSA+IG9wZW4pIHsKCQkJCQljb3V0IDw8ICJOT1xuIjsKCQkJCQljaGsrKzsKCQkJCQlicmVhazsKCQkJCX0KCQkJfQoJCX0KCQlpZiAob3BlbiA9PSBjbG9zZSkgewoJCQljb3V0IDw8ICJZRVNcbiI7CgkJfQoJCWVsc2UgewoJCQlpZiAoY2hrKSBicmVhazsKCQkJY291dCA8PCAiTk9cbiI7CgkJfQoJfQoJCglyZXR1cm4gMDsKfQ==

NgooKCkpKCkpCigoKCgpKCkpKCkKKCgpKCkpKCgoKSkpCigoKCkoKSgoKSkpKCgoKCkpKSkoKQooKSgpKCkoKSgoKSgpKCkpKCkKKCgpKCgoKSkoKSg=

6
(())())
(((()())()
(()())((()))
((()()(()))(((())))()
()()()()(()()())()
(()((())()(