maximum product subarray

#include <iostream>
using namespace std;

int main() {
    int i,j,t,n;
    int mod=1000000007;
    cin>>t;
    while(t--)
    {
        cin>>n;
        int a[n];
        for(i=0;i<n;i++)cin>>a[i];
        int mx=a[0],mn=a[0],r=a[0];
        for(i=1;i<n;i++)
        {
            if(a[i]<0)swap(mx,mn);
            mx=max(a[i],a[i]*mx);
            mn=min(a[i],mn*a[i]);
            mx%=mod;
            mn%=mod;
            r=max(r,mx);
        }
        cout<<r<<endl;
    }
    return 0;
}