#include <bits/stdc++.h>
using namespace std;
int T,n;
stack<unsigned long long>stk;
int main(){
	cin>>T;
	while(T--){
		while(!stk.empty())stk.pop();
		cin>>n;
		for(int i=1;i<=n;i++){
			string str;
			unsigned long long x;
			cin>>str;
			if(str=="push"){
				cin>>x;
				stk.push(x);
			}
			else if(str=="pop"){
				if(!stk.empty()){
					stk.pop();
				}
				else {
					cout<<"Empty"<<endl;
				}
			}
			else if(str=="query"){
				if(!stk.empty()){
					cout<<stk.top()<<endl;
				}
				else {
					cout<<"Anguei!"<<endl;
				}
			}
			else{
				cout<<stk.size()<<endl;
			}
		}
	}
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
stack<char>stk;
int main(){
	string s;
	cin>>s;
	for(int i=0;i<s.size();i++){
		if(s[i]=='(')stk.push(s[i]);
		else if(s[i]==')'){
			if(stk.empty()){
				cout<<"NO"<<endl;
				return 0;
			}
			else{
				stk.pop();
			}
		}
	}
	if(stk.empty()){
		cout<<"YES"<<endl;
	}
	else cout<<"NO"<<endl;
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
int main() {
	int T;
	cin >> T;
	while (T--) {
		string s;
		cin >> s;
		stack<int>stk;
		int flag = 0;
		for (int i = 0; i < s.size(); i++) {
			if (s[i] == '(' || s[i] == '[')stk.push(s[i]);
			else if (s[i] == ')') {
				if (!stk.empty() && stk.top() == '(')stk.pop();
				else {
					flag = 1;
					break;
				}
			} else if (s[i] == ']') {
				if (!stk.empty() && stk.top() == '[')stk.pop();
				else {
					flag = 1;
					break;
				}
			}
		}
		if(!stk.empty() || flag==1){
			cout<<"No"<<endl;
		}
		else cout<<"Yes"<<endl;
	}

	return 0;
}