#include<iostream> #include<cstdio> using namespace std; int main() { int t; string s; cin >> t; while(t--) { int n = 0; cin >> s; for(int i = 0; i < s.length(); i++) { if(s[i] == '(') n++; else n--; if(n < 0) { cout << "No" << endl; break; } } if(n == 0) cout << "Yes" << endl; else if(n > 0) cout << "No" << endl; } return 0; } |
Double click to view unformatted code.