Магічний НСД#6768
Магічний НСД непорожньої послідовності натуральних чисел визначається як добуток її довжини на найбільший спільний дільник усіх її елементів.
Для заданої послідовності (a_1, ..., a_n) знайдіть максимальне можливе значення Магічного НСД для підпослідовності з послідовних елементів.
Перший рядок містить кількість тестів . Перший рядок кожного тесту містить число (1 \le n \le 100000). Наступний рядок містить послідовність чисел a_1, a_2, ..., a_n (1 \le a_i \le 10^{12}).
Для кожного тесту виведіть в окремому рядку максимальне можливе значення Магічного НСД для підпослідовності з послідовних елементів.
Приклад 1