魔法GCD Magical GCD
题意翻译
给一个长度为 $n$（$n\le 10^5$）的数列 $a$（$a_i\le 10^{12}$），找到一个连续子序列使得子序列的公约数与长度的乘积最大，求这个最大值。共 $T$ 组数据。
**输入格式：**
第一行一个非负整数 $T$。
接下来每一组数据：
第一行一个正整数 $n$，第二行包含 $n$ 个正整数 $a_i$。
**输出格式：**
共 $T$ 行，每行一个非负整数表示答案。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4517
[PDF](https://uva.onlinejudge.org/external/16/p1642.pdf)