csp-19-3-17-2-24点

#include<cstdio>
#include<string>
#include<stack>
#include<queue>
#include<map>
using namespace std;
struct node{
	double num;
	char op;
	bool flag; 
};
char str[100];
stack<node>s;
queue<node>q;
map<char,int>op;

void Change(){
int num;
node temp;
for(int i=0;i<7;i++){
	if(str[i]>='0'&&str[i]<='9'){
		temp.flag=true;
		temp.num=str[i]-'0';
		q.push(temp);	
	} 
 	else{
 		temp.flag=false;
 		while(!s.empty()&&op[str[i]]<=op[s.top().op]){
 			q.push(s.top());
 			s.pop();
		 }
		 temp.op=str[i];
		 s.push(temp);
	 }
}
	 while(!s.empty()){
	 	q.push(s.top());
	 	s.pop();
	 } 
}

int Cal () {
	int temp1,temp2;
	node cur,temp;
	while(!q.empty()){
		cur=q.front();	
		q.pop();
		if(cur.flag==true)s.push(cur);
		else{
			temp2=s.top().num;
			s.pop();
			temp1=s.top().num;
			s.pop();
			temp.flag=true;
			if(cur.op=='+')temp.num=temp1+temp2;
			else if(cur.op=='-')temp.num=temp1-temp2;
			else if(cur.op=='*')temp.num=temp1*temp2;
			else temp.num=temp1/temp2;
			s.push(temp);
		}
	}
	return s.top().num;
}

int main(){
	int n;
	scanf("%d",&n);
	op['+']=op['-']=1;
	op['*']=op['/']=2;
while(n){
	scanf("%s",str);
	while(!s.empty())s.pop();
	Change();
	int R=Cal();
	if(R==24)printf("Yes");
	else printf("No");	
	n--;
	 }
	 return 0; 
}