#include<stdio.h>
#include<cstring>
#include<algorithm>
using namespace std;
long long n,a[1000005];
bool cmp(const long long &i,const long long &j){return i>j;}
int main(){
    long long tt;scanf("%I64d",&tt);
    for (;tt--;){
        scanf("%I64d",&n);
        long long ans=1,zhen=0,fu=0,an=0;
        for (long long i=1;i<=n;i++){
            long long x;scanf("%I64d",&x);
            if (x>0) ans*=x,zhen++;
            if (x<0) a[++an]=-x,fu++;
        }
        if (!zhen){
            if (!fu){puts("0");continue;}
            if (fu==1){
                if (n==1){printf("%I64d\n",-a[1]);continue;}
                else{puts("0");continue;}
            }
        }
        sort(a+1,a+an+1,cmp);
        for (long long i=1;i<=(an/2)*2;i++)
            ans*=a[i];
        printf("%I64d\n",ans);
    }
}