题目描述

给出一个长度在 $10^5$ 以内的正整数序列 $a$，大小不超过 $10 ^ {12}$。

求一个连续子序列，使得在所有的连续子序列中，它们的 $\gcd$ 值乘以它们的长度最大。

输入格式

第一行一个整数 $T$ 表示有 $T$ 组数据。

对于每组数据的第一行是一个数 $n$ ，表示序列长度为 $n$。

然后接下来 $n$ 个整数表示这个序列。

输出格式

对于每组数据输出一行一个整数代表所有连续子序列中，它们的 $\gcd$ 值乘它们的长度的最大值。

1 
5 
30 60 20 20 20

80

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^5$，$1\le a_i \le 10^{12}$。