单点时限: 2.0 sec
内存限制: 256 MB
康夫的好朋友机器猫是个很喜欢零食的人，经常会买很多很多的零食放着，每次康夫饿了都会问他要，可是机器猫只会把价格最低的零食分给康夫吃。由于机器猫的零食实在太多，每次找价格最低的零食非常麻烦。希望你编写一个程序帮助他。
第 1 行：整数 $T$ ($1 \le T \le 10$) 为问题数
第 2 行开始的数据：每个问题的第一行是一个整数 $n$ ($1 \le n \le 100~000$)，表示后面有多少个操作，接下来每行一个操作。操作共有两种形式：
B p 表示机器猫买了一种价格为 $p$ 的零食，其中 $p$ 为整数 ($0 \lt p \le 10000$)G 表示机器猫给了康夫一种零食对于每个问题，输出一行问题的编号，然后在一行中输出每次机器猫给出零食的价格。
数据保证：请求G时机器猫有至少一个零食。