UVA1642 魔法GCD Magical GCD

给一个长度为 $n$（$n\le 10^5$）的数列 $a$（$a_i\le 10^{12}$），找到一个连续子序列使得子序列的公约数与长度的乘积最大，求这个最大值。共 $T$ 组数据。

第一行一个非负整数 $T$。 接下来每一组数据： 第一行一个正整数 $n$，第二行包含 $n$ 个正整数 $a_i$。

共 $T$ 行，每行一个非负整数表示答案。