ErefIect 是一个喜欢中位数的下北泽沼气动力学园学园偶像问好会兼恋恋的信仰者教团改二数字收集癖，他有一个包含若干数据的数字储存箱，某一天不小心打翻了这个储存箱，储存箱中全部数字都掉落出来，ErefIect 急忙想回收这些数字，如果这个数字是正数，ErefIect 就会回收这个数字重新放入储存箱，如果这个数字是 -1，ErefIect 就想知道此时储存箱中所有数字的中位数，如果箱子中有偶数个数字，则输出较小的那个中位数。

输入的第一行包含一个正整数 t，表示数据组数。
每一组数据会有若干行，每一行都有一个整数 n。如果 n 是正数，把它加入数列；如果 n = -1 ，那么输出当前数列中的中位数；如果 n = 0，表示这组数据结束。

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

1 <= t <= 10
-1 <= n <= 1e9

2023级新生杯