题目描述

有一天拒绝在打无人深空的时候，电脑突然蓝屏，并且弹出了一个窗口。上面显示着一个问题。 问题是这样的， 给你一个整数数组 ai[] , 请你算出这个数组中最大的连续子数组的乘积。

 如果你没法解决这个问题，拒绝的电脑就会飞走（什么鬼），拒绝很着急，想请你帮他解决这个难题，如果能解决出来，他将会请你吃一顿饭（bushi）。


答案保证在long范围以内

输入格式

给定你一个测试样例数  T (1。

每个测试样例 包含一个ai[]数组的长度 N (0 ,  


接下来的一行包含 N 个数字 x (-10),代表着数组ai[]内的每个数字大小 。

输出格式

该数组中最大的连续子数组的乘积ans

2
4
2 3 -2 4
3
-2 0 -1

6
0