括号匹配问题（stack的应用）

#include<bits/stdc++.h> //普通括号匹配
using namespace std;
int T;
string s;

int main(){
cin>>T;
while(T--){
bool f=1;
cin>>s;
stack<char>q;
for(int i=0;i<s.length();i++){
if(s[i]=='('){
q.push(s[i]);
}
else{
char now=q.top();
if(now=='('){
q.pop();
}
if(q.empty()){
if(i<s.length()-1){
f=0;
break;
}
}
}
}
if(!q.empty()) f=0;
if(f==0) puts("NO");
else puts("YES");
}
return 0;
}