給出$N$個整數。你要選擇至少一個數，使得你選的數的乘積最大。
保證任意選一些數相乘的絕對值都不會大於2^{63}-12​63​​−1。

第一行讀入一個數$T$表示資料組數。
對於每組資料：
第一行是一個數$N$，第二行是$N$個整數。

$1\le T\le 1000$
$1\le N\le 62$

hack時建議輸出最後一行的行末回車;每一行的結尾不要輸出空格。

對於每組資料，輸出一個數表示最大的乘積。

1
3
1 2 3

6

<pre name="code" class="html">#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
ll a[111];
int main()
{
    int i,j,t,n,n1,n2,n3;
    ll ans,temp;
    cin>>t;
    while(t--) {
        cin>>n;
        n1=n2=n3=0;
        for(i=0;i<n;i++) cin>>a[i];
        sort(a,a+n);
        for(i=0;i<n;i++) {
            if(a[i]<0) n1++;
            else if(a[i]==0) n2++;
            else n3++;
        }
        if(n==1) {
            cout<<a[0]<<endl;
            continue;
        }
        ans=1;
        for(i=0;i<n;i++) {
            if(a[i]==0) continue;
            ans=ans*a[i];
        }
        if(n2==n) {
            cout<<"0"<<endl;
            continue;
        }
        if(n3>0) {
            if(n1%2) ans=ans/a[n1-1];
            cout<<ans<<endl;
            continue;
        }
        if(n1==1) {
            cout<<"0"<<endl;
            continue;
        }
        if(n1%2) {
            cout<<ans/a[n1-1]<<endl;
            continue;
        }
        cout<<ans<<endl;
    }
    return 0;
}