14 天的隔离终于结束了，小雅米迫不及待的想要去超市购物。现假设超市一开始没有任何商品，下面依次会有 q 个事件发生，每个事件有两个参数 op(op∈{1,2}) 和 x，这两个参数含义如下：
输入的第一行为一个正整数 T(1≤T≤3) 代表测试数据组数。
对于每组数据，第一行一个正整数 q(1≤q≤105)。
接下来 q 行，每行两个正整数 op(op∈{1,2}),x(1≤x≤109)。
对于每组数据的每个 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 元的商品，超市被小雅米清空了。