Background

卡死你们

Description

请你实现一个栈（stack），支持如下操作：

• push(x)：向栈中加入一个数 x。
• pop()：将栈顶弹出。如果此时栈为空则不进行弹出操作，输出 Empty。
• query()：输出栈顶元素，如果此时栈为空则输出 Anguei!。
• size()：输出此时栈内元素个数。

Input

本题单测试点内有多组数据。
输入第一行是一个整数 T，表示数据组数。对于每组数据，格式如下：
每组数据第一行是一个整数，表示操作的次数 n。
接下来 n 行，每行首先由一个字符串，为 push，pop，query 和 size 之一。若为 push，则其后有一个整数 x，表示要被加入的数，x 和字符串之间用空格隔开；若不是 push，则本行没有其它内容。

Output

对于每组数据，按照「题目描述」中的要求依次输出。每次输出占一行。

Sample 1

Input

2
5
push 2
query
size
pop
query
3
pop
query
size

Output

2
1
Anguei!
Empty
Anguei!
0

Limitation

1000ms, 490KiB for each test case.

Hint

题目已被魔改

Source

试机题