#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector <int> v;
    int t,a;
    scanf("%d",&t);
    while (t--)
    {
        v.clear();
        while (1)
        {
            scanf("%d",&a);
            if (a==0)break;
            if (a!=-1)
            v.push_back(a);
            if (a==-1)
            {
                sort(v.begin(),v.end());
                printf("%d\n",v[(v.size()-1)/2]);
                v[(v.size()-1)/2]=1e9+1;
                sort(v.begin(),v.end());
                v.pop_back();
            }
        }
    }
    return 0;
}