#281. 购物

$14$ 天的隔离终于结束了，小雅米迫不及待的想要去超市购物。现假设超市一开始没有任何商品，下面依次会有 $q$ 个事件发生，每个事件有两个参数 $op(op\in\{1,2\})$ 和 $x$，这两个参数含义如下：

• $op = 1$，代表超市进了一件价值为 $x$ 的商品，保证超市每次进的商品价格互不相同。
• $op = 2$，代表小雅米带着 $x$ 元进入超市购物，由于小雅米非常贪心，他会购买一件他能够购买的最贵的商品，当这一事件发生时请你帮住小雅米找出他能够购买的最贵的商品；如果小雅米买不起任何商品，或者超市里根本没有商品，请输出 $-1$；注意一旦商品被买走了就不会存在于超市，也就是说小雅米下一次购物时就不会出现这件商品了。

输入的第一行为一个正整数 $T(1\leq T \leq 3)$ 代表测试数据组数。

对于每组数据，第一行一个正整数 $q (1 \leq q \leq 10^5)$。

接下来 $q$ 行，每行两个正整数 $op(op\in\{1,2\}),x(1 \leq x \leq 10^9)$。

对于每组数据的每个 $op = 2$ 的事件，输出小雅米购买的最贵的商品的价格；如果小雅米买不起任何商品，或者超市里根本没有商品，则输出 $-1$。

样例输入

2
5
1 5
1 10
2 7
2 6
1 20
6
1 5
2 6
1 4
1 3
2 6
2 6

样例输出

5
-1
5
4
3

样例解释

对于第一个测试数据：

第一次购买时超市里面有价格分别为 $5，10$ 元的两件商品，小雅米有 $7$ 元，能购买的最贵的商品为 $5$ 元，购买后超市里的商品仅剩价格为 $10$ 元的一件商品。

第二次购买时超市里只有价格为 $10$ 元的这件商品，小雅米只有 $6$ 元，他什么都买不起，所以输出 $-1$。

对于第二个测试数据：

第一次购买时超市里只有价格为 $5$ 元的一件商品，他有 $6$ 元，于是他购买这件 $5$ 元的商品，超市被小雅米清空了。

第二次购买时超市里有价格分别为 $3，4$ 元的两件商品，他有 $6$ 元，购买 $4$ 元的商品，超市里仅剩价格为 $3$ 元的一件商品。

第三次购买时超市里只有价格为 $3$ 元的一件商品，他有 $6$ 元，购买 $3$ 元的商品，超市被小雅米清空了。