#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;

long long a[105];

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        int n;
        scanf("%d", &n);
        int k = 0;
        long long s = 1;
        bool flagz = false;
        bool flagf = false;
        bool flag0 = false;
        if(n == 1)
        {
            long long x;
            scanf("%I64d", &x);
            printf("%I64d\n", x);
            continue;
        }
        s = 1;
        while(n--)
        {
            long long x;
            scanf("%I64d", &x);
            if(x > 0)
            {
                flagz = true;
                s = (s * x);
            }
            else if(x < 0)
            {
                k++;
                a[k] = -x;
                flagf = true;
            }
            else if(x == 0)
                flag0 = true;
            //printf("%I64d\n", s);
        }
        //printf("%I64d\n", s);
        sort(a + 1, a + 1 + k);
        for(int i = 1; i <= k; i++)
        {
            //printf("%d\n", a[i]);
            s = s * a[i];
        }
        //printf("%I64d\n", s);
        if(flagf && k % 2 == 1)
            s = s / a[1];
        if(!flagz && flag0 && flagf && k == 1)
            printf("0\n");
        else if(flag0 && !flagz && !flagf)
            printf("0\n");
        else printf("%I64d\n", s);
    }
    return 0;
}