View Code of Problem 3913

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;
int main(){
   int T;
	cin>>T;
	while(T--)
	{
		string a;
		cin>>a;
		int b=0,flag=0;
		for(int i=0;i<a.length();i++)
		{
			if(a[i]=='(')b++;
			else b--;
			if(b<0)flag=-1;
		}
		if(b==0&&flag==0)cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
    return 0;
}