Магічний НСД
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 256 мегабайтів
Магічний НСД непорожньої послідовності натуральних чисел визначається як добуток її довжини на найбільший спільний дільник усіх її елементів.
Для заданої послідовності (a_1, ..., a_n) знайдіть максимальне можливе значення Магічного НСД для підпослідовності з послідовних елементів.
Вхідні дані
Перший рядок містить кількість тестів t. Перший рядок кожного тесту містить число n (1 ≤ n ≤ 100000). Наступний рядок містить послідовність чисел a_1, a_2, ..., a_n (1 ≤ a_i ≤ 10^12).
Вихідні дані
Для кожного тесту виведіть в окремому рядку максимальне можливе значення Магічного НСД для підпослідовності з послідовних елементів.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 123
Коефіцієнт прийняття 25%