SP16254 RMID2 - Running Median Again

题目将以任意次序给出整数 **（与[SP15376](https://www.luogu.org/problemnew/show/SP15376)不一样，不一定按照不递减次序给出）**，当输入的整数是 $-1$ 时，输出当前序列的中位数**并且删去这个数**（注意不要插入 $-1$！），对于数列里有偶数项数时，输出较小的那个中位数。

输入的第一行包含一个正整数 $t$ ，表示数据组数。 每一组数据会有若干行，每一行都有一个整数 $n$ 。如果 $n$ 是正数，把它加入数列；如果 $n=-1$ ，那么输出当前数列中的中位数并且删去；如果 $n=0$，表示这组数据结束。 **在每一个数据中，最多会有 $10^5$ 个整数加进数列，最多会有 $10^5$ 次询问。**

对于每次询问，输出当前数列中的中位数。

对于 $100 \%$ 的数据，$n \le 10^9$。