题目描述

小e是一个好奇的孩子，他在广场上玩耍，一共发生了n件事儿，每件事有三种类型。

• 事件1：捡到一个大小为x的气球。

• 事件2：有一个大小为x的气球飞走了（保证该气球存在）。

• 事件3：小e询问当前手里最大的气球有多大？

对于每次事件3，输出最大的气球的大小，如果手里没有气球，输出"No Balloon!"。

输入格式

注意本题有多组测试用例！

第一行一个整数T表示测试用例个数。(1 \le T \le 1000)

对于每组测试用例：

一行一个整数n(1 \le \sum{n} \le 10^{5})。

接下来n行，每行描述一个事件。

一行内第一个整数表示事件类型op(op \in \{1, 2, 3\})。

若事件为1或2：第二个整数表示x(1 \le x \le 10^9)。

输出格式

对于每次事件3，输出结果。

输入样例1

2
3
1 5
1 9
3
7
1 5
1 2
3
2 5
3
2 2
3

输出样例1

9
5
2
No Balloon!